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Abstract 

In this paper we prove a general convergence theorem for almost-additive set functions 
on unimodular, amenable groups. These mappings take their values in some Banach space. 
By extending the e-quasi tiling techniques of [OW87] and [PS12], we set the ground for far- 
reaching applications in the theory of group dynamics. In particular, we verify the almost- 
everywhere convergence of abstract bounded, additive processes, as well as a Banach space 
approximation result for the spectral distribution function (integrated density of states) 
for random operators on discrete structures in a metric space. Further, we include a 
Banach space valued version of the Lindenstrauss ergodic theorem for amenable groups. 

1 Introduction 

The analysis of the dynamical properties of almost-additive functions has become an essential 
undertaking in the mathematical fields of ergodic theory, dynamical systems, spectral theory 
and mathematical physics. In general, one considers mappings F defined on a set of subsets 
in a locally compact measure space (G, m) and taking its values in some Banach space X. 
Further, the function is supposed to have certain boundedness-, additivity- and invariance 
properties. Inspired by elementary convergence theorems for subadditive sequences with 
values in M or C, one might raise the question whether the abstract averages F(Uj)/m(Uj) 
converge in the topology of X along sequences or even along nets which are characteristic 
for the space G. Positive results on this issue for certain dynamical systems may e.g. be 
found in [Len02, LS06, Kla07, Kri07, KrilO]. In [LMV08], it is shown that the normalized 
almost-additive functions converge along canonical exhaustions of G = Z rf by d-dimensional 
boxes. As a consequence, the authors verify the uniform approximation of the integrated 
density of states for certain finite-range operators by finite-volume analogues. Those results 
were generalized in [LSV10] for a geometrically restricted class of countable, amenable groups. 
A proof of the convergence in the case of all countable, amenable groups has recently been 
given in [PS12]. In this work, the authors use the theory of e-quasi tilings, cf. [0W87], to 
handle the geometric difficulties that occured in previous papers. A more abstract choice for 
the space G is a unimodular, second countable, amenable group along with its (invariant) 
Haar measure m. This is the framework of the present paper. 

Unlike in [PS12], there is no need to assume that G is countable in the context of this 
work. It is well known that for second countable groups, amenability is characterized by the 
existence of particular averaging sequences {Uj}j^ of compact sets, called F0lner sequences. 
Under mild compactness criteria for orbits induced by G-actions on the Banach space X, we 
are able to prove the convergence for the normalized versions of almost-additive functions 



*Mathematisches Institut, Friedrich-Schiller-Universitat, 07743 Jena, Germany 



along F0lner sequences. The corresponding main Theorem 5.7 can be considered as an ab- 
stract mean ergodic theorem for set functions and it generalizes previous results from ergodic 
theory. In the situation of countable groups, the theorem coincides with the main result of 
[PS12] if the function F under consideration is invariant under the action by G. 
A first direct application of the main Theorem 5.7 is given in Section 7, where we prove the 
almost-everywhere convergence along strong F0lner sequences for bounded, additive processes 
defined on unimodular, amenable groups. The corresponding Theorem 7.11 complements the 
hitherto existing knowledge in the field, where one usually works with semigroup contraction 
actions in G = M. d+ , cf. [Sat99, Sat03]. Dealing with general amenable groups, our theorem 
is significantly more general as far as the choices for the space G, as well as for the approx- 
imating sequences are concerned. However, we have to restrict ourselves slightly by making 
sure that the dynamics are similar to group actions. In Theorem 7.9, we prove a dominated 
ergodic theorem for bounded, additive processes, which is a crucial ingredient for the conver- 
gence result. The techniques of the proof are inspired by classical differentiation theorems, 
see also [AdJ81, Emi85, Sat98, Sat99, Sat03]. 

As another application, we use Theorem 5.7 to verify the almost-sure approximation of the 
integrated density of states for random operators on discrete structures in metric spaces which 
are quasi isometric to some unimodular, amenable group. With probability one, the limit is 
attained in L P (I), where due to reflexivity 1 < p < oo and I C K is an arbitrary bounded 
interval. This is the first Banach space convergence result which takes into account the model 
of Lenz and Veselic (cf. [LV09]) in its original setting. Thus, we extend the considerations 
from [PS12], where the authors had to deal with countable spaces and with a deterministic 
setting. 

The paper is organized as follows. In Section 2, we give the preliminaries which are necessary 
for the understanding of this work. The main issue will be the introduction of the notions 
of weak and strong F0lner sequences in amenable groups. Furthermore, growth conditions 
on those sequences are studied. Next, in Section 3, we develop combinatorial decomposition 
theorems which will be the major tools in the proof of our main result, Theorem 5.7. In 
this context, we verify the existence of e-quasi tilings which extend the techniques of [OW87] 
and [PS12]. Precisely, we construct so-called uniform decomposition towers (UDT) in Theo- 
rem 3.10 which can be considered as a pair of families of e-quasi tilings with a high degree 
for its uniformity and covering properties. The short Section 4 is devoted to a recapitulation 
of classical mean ergodic theorems of amenable group actions on Banach spaces, cf. [Gre73]. 
In the following Section 5, we combine the classical results of the previous section with the 
combinatorial methods of Section 3 in order to prove Theorem 5.7 which can be considered 
as a mean ergodic theorem for almost-additive set functions. In the corresponding proof, we 
will have to work with uniform decomposition towers. Another variant of the main theorem 
with slightly different assumptions is given in Corollary 5.8. Turning to measure dynamical 
systems, we treat pointwise ergodic theorems for amenable groups in Section 6. Extending 
classical ergodic theory, these investigations are independent of the results of the Sections 3 
and 5. Precisely, in Theorem 6.8, we formulate and prove a Banach-space generalization of 
the Lindenstrauss ergodic theorem, see [LinOl]. In the following Section 7, we introduce 
the notion of bounded, additive processes on amenable groups. After giving some examples, 
we use the so-called associated dominating process for the proof of an L p -maximal inequal- 
ity (Theorem 7.9). Combining this latter statement with the main Theorem 5.7, we derive 
the corresponding Banach space valued pointwise convergence for additive processes in The- 
orem 7.11. As a spectral theoretic application, we consider random operators defined on 
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randomly chosen point sets in a metric space (X, dx) possessing a quasi isometry to some 
amenable group. Combining Corollary 5.8 with the pointwise ergodic Theorem 6.8, we show 
in Theorem 8.7 the almost everywhere convergence of finite-dimensional IDS-approximants as 
elements in L p . Finally, we include an appendix in Section 9, where we give the quite lengthy 
proofs of Theorem 6.6 and Lemma 7.4. 



2 Preliminaries 



Throughout this paper, we will refer to G as a locally compact, second countable and amenable 
Hausdorff group with neutral element id. Denoting by B(G) the Borel <r-algebra generated 
by the open subsets in G, one finds (up to constants) exactly one regular measure m^(-) on 
13(G), called the left Haar measure which is invariant under group multiplication by elements 
from the left, i.e. mi(gA) = mi, (A) for every g E G and all A E B(G). In this work, we need 
to restrict ourselves to so-called unimodular groups, i.e. groups for which the unique Haar 
measure is both left- and right-invariant. In this case we simply write \A\ for the measure of 
some set A £ B(G). When integrating over sets in an unimodular amenable group, we will 
use the notation dm^g) = dg. Note that for instance, all discrete and all abelian groups are 
unimodular. We shall write J~(G) := {A £ B(G) | ^4cpt. } for the collection of Borel sets in 
G with compact closure (precompact sets). For the cardinality of some finite set A C G, we 
will write card(^4). 

In every amenable second countable group, one can find so-called F0lner sequences, i.e. se- 
quences of compact subsets (S n ) of G which are asymptotically invariant under left-translation 
by arbitrary compact sets. To give precise definitions, we introduce the concept of the bound- 
ary of a compact set T relatively to some compact set K. 

Definition 2.1. Let G be an amenable and second countable group. Assume that ^ K, T C 
G are compact subsets in G. We call the set 8k (T), defined by 

8 K (T) := {g £ G \ Kg n T / A Kg n (G \ T) / 0} 

the K -boundary of the set T. Furthermore, T is called (K, 5) -invariant if 

\9k(T)\ 

In the following Lemma, we summarize some nice and useful properties of the relative 
boundary definition. 

Lemma 2.2. Let T, S, K C G and assume that g £ G. Then the following is true. 

(i) 8 K {T) = 8 K (G\T). 

(ii) 8 K (SuT)cd K (S)Ud K (T). 
(in) 8 K {S\T) c 8 K (S)U8 K (T). 

(iv) 8 K (T)c8 L (T) ifKcLcG. 

(v) 8 K (Tg) = 8 K {T)g. 
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(vi) \d K (S\T)\ < \d K (T)\ + \d K (S)\ 

(vii) d K (TS) C d K (T)S 

Proof. See e.g. [PS12], Lemma 2.3. ■ 

Definition 2.3. Let (S n ) be a sequence of non-empty compact subsets of an unimodular 
group G. If 

\S n AKS n \ 
nm — — = 

ra->oo \& n \ 

for all non-empty, compact K C G, then (S n ) is called weak F0lner sequence. If 

71— >00 \S n \ 

for all non-empty, compact K <Z G, then (S^i) is called strong F0lner sequence. We say that 
a (weak or strong) F0lner sequence (S n ) is nested if id G 5i and S n C 5n+l for all n > 1. 

Note that in second countable groups, amenability is characterized by the existence of 
weak F0mer sequences, see e.g. [Gre73]. As the following lemma shows, it is also true that 
all second countable, unimodular amenable groups possess strong F0lner sequences. 

Lemma 2.4. Let G be a second countable, unimodular, amenable group. Then the following 
statements hold true. 

(i) There exists a strong F0lner sequence in G. 

(ii) Each strong F0lner sequence is a weak F0lner sequence. 

(Hi) If G is countable, then every weak F0lner sequence is also a strong F0lner sequence, 
(iv) There exists a nested strong F0lner sequence in G. 

Proof. See e.g. [PS12], Lemma 2.5. ■ 

It is a well known fact that one cannot expect pointwise ergodic theorems for arbitrary 
F0lner sequences, cf. [Erne 74]. Hence it is important for our purposes to impose some growth 
conditions on the F0lner sequences under consideration. 

Definition 2.5. Let G be a second countable, unimodular, amenable group and assume that 
(S n ) is a weak or strong F0lner sequence in G. 

• We say that (S n ) satisfies the Tempelman condition if there is a constant C > such 
that 

| |J s^s N \ <C\S N \ 

i<N 

for all N G N. 

• We say that (S n ) satisfies the Shulman condition if there is a constant C > such that 

| |J s^s N \<c\s N \ 

i<N 

for all JVgN. In this case, we say that (S n ) is a tempered F0lner sequence. 
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Remark 2.6. It is evident that the Tempelman condition is stronger than the Shulman condi- 
tion. As has been shown in [LinOl], tempered weak F0lner sequences always exist in second 
countable amenable groups, but there are second countable amenable groups that do not 
possess a F0lner sequence satisfying the Tempelman condition. On the other hand, as the 
following Theorem shows, there are sufficient conditions on the group for the existence of 
Tempelman F0lner sequences. 

Theorem 2.7 ([Hoc07], Theorem 3.4). If for a countable, abelian, amenable group G, we 
have 

r(G) := sup{n 6 N | G contains a subgroup isomorphic to Z n } < oo, 
then G possesses at least one Tempelman F0lner sequence. 

Remark 2.8. The number r(G) is called the abelian rank of G. 

3 Tiling Theorems 

This section is devoted to combinatorial decomposition theorems for unimodular, amenable 
groups by e-quasi tilings. To do so, we recapitulate the notion of the special tiling property 
(STP) which has been introduced in [PS12]. In the latter paper, the authors prove that 
(STP) is always satisfied ([PS12], Theorem 4.5). Further, it is shown there that large F0lner 
sets in countable groups can be e-quasi tiled by a uniform family of coverings with desirable 
properties on average (cf. [PS12], Theorem 4.7). Based on the constructions given in [OW87], 
we prove in Theorem 3.7 an analogous result which also holds for continuous groups. A new 
feature here are the quantitative estimates on the average degree of uniformity as well as on 
the average portions of covered mass of the e-quasi-tilings in the family. In order to obtain 
stronger uniformity properties, we further work with pairs of such families of e-quasi tilings. 
More precisely, we introduce the concept of a so-called uniform decomposition tower (UDT) 
for amenable groups in Definition 3.9. In the main Theorem 3.10 of this section we show that 
the construction of these pairs is always possible in the unimodular situation. We will see in 
Section 5 of this paper how this construction can be used to prove a Banach space valued 
ergodic theorem for a special class of mappings defined on J-{G). 

As before, we always refer to G as a second countable, unimodular, amenable, locally 
constant Hausdorff group. 

Definition 3.1. Let A,B<ZG. For a number < e < 1, we say that A and B are e-disjoint 
if there are sets A C A and B C B such that 

• Ins = 0. 

• \A\ > (1 - e)|vl| and \B\ > (1 - e)|J3|. 

Definition 3.2. Let A,B^G. For a number < a < 1, we say that the set A a-covers the 
set B if 

\Ar\B\ >a\B\. 

In the following, for any real number s £ R, we use the notation 

[~s] := min{n G N | n > s}. 
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For < e < 1, we define the number N(e) E N as 

N(e) := flog(e)/Iog(l-e)l. 

As has been done before in [PS12], we introduce the concept of the special tiling property 
for amenable groups. 

Definition 3.3 (Special tiling property). Let G be an amenable group. Then G is said to 
have the special tiling property (STP) if for all < e < 1/10, every parameter < j3 < e and 
every nested strong Folner sequence (S n ) there are N(e) many sets 

{id} C Tx C T 2 C • • • C T N , Ti E {S n \n>i}, 1 < i < N, N := N(e) 

as well as a number 5o > depending only on j3 such that for every < 5 < So and every 
(TffTff , <5)-invariant set T E J-(G), we can find finite center sets Cf, 1 < i < iV(e) such that 

(i) TiCf C T for all 1 < i < JV(e), 

(ii) {Tic} ceC T is an e-disjoint family of sets for all 1 < i < N(e), 

(iii) {Tid}fJ;^ is a disjoint family of sets, 

< p for 1 < i < N(e), where %(e) := e(l - e)^^. 

For fixed < e < 1/10 and < j3 < e, we say that the basis sets Ti e-quasi tile the group 
G with the parameters e and /3 and if for T C G, the properties (i)-(iv) are satisfied, we say 
that T has the special tiling property (STP) with respect to , (S n ), s, 0) and that 

the set T is e-quasi tiled (with parameter /3) by the basis sets Tj with finite center sets Cf, 
l<i<N. 

In [PS12], it was proven that every unimodular amenable group has the special tiling 
property. Even more is true: for each number e > 0, the Tj-translates of the covering of T 
can be made disjoint in such a way that they maintain certain invariance properties with 
respect to some fixed compact set L C G. This leads to the following theorem. 

Theorem 3.4 (cf. [PS12], Theorem 4.5). Let G be a unimodular amenable group. Then the 
following assertions hold true: 

(A) The group G satisfies the special tiling property. 

(B) Let e,f3 and (S n ) be given as in Definition 3.3 and assume further that we are given 
a positive number < £ < e, as well as a compact set L C G containing the unity 
id. Then we can find an e-quasi tiling with basis sets Ti, 1 < i < N := N(e) such 
that all the properties of Definition 3.3 hold and such that for < 5 < 6^/3/4, each 
compact, (TatT^ 1 , 5)-invariant set T C G can be e-tiled (with parameter (3) by translates 
T%c, c S Cf such that the if the T-translates are {L^rj 2 ) -invariant (1 < % < N(e)), they 
can be made pairwise disjoint in a way that guarantees that for every 1 < i < N(e) and 
all c E Cj, there is some set T? C Tj with 

. |i7|>(i-£)mi, 

• TP is (L, 4Q -invariant, 



(iv) 



\TjCT\ 

m 
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|d L (Tf)|<|d L (T)| + C|T| ; 



TiCf = U cgC tT^c, where the latter union consists of pairwise disjoint sets. 



For countable amenable groups, it was shown in [PS12] (Theorem 4.7) that there is a 
family of coverings which possesses a uniform covering property on average. To be precise, 
it was proven that for each element u of the covered set T, the probability for this element 
being a center set of a covering of the family is equal to some number which only depends on 
e as well as on the tiling set T,. For the sake of this paper, we will need a continuous version 
of a uniform decomposition theorem. 

Definition 3.5 (Uniform Continuous Decompositions). Let G be an amenable group. We 
say that G satisfies the uniform continuous decompositions condition (UCDC) if for every 
strong F0lner sequence (Uk) in G, the following statements holds true. 

• For each < e < 1/10, N := N(e) := [log(e)/ log(l — e)~|, for arbitrary numbers 
< (3,C < 2~ N e, for every nested F0mer sequence (S n ), and for each compact set 
id G L C G, the group G is e-quasi tiled according to Definition 3.3 by tiling sets 

{id} C T x C T 2 C • • • C T N , 

where Tj G {S n \ n > i} for 1 < i < JV(e) and where the latter basis are all (L,( 2 )- 
invariant. 

• For fixed numbers e, f3, ( and for a fixed compact set id G L C G, there is some number 
K G N depending on e, /3 and the basis sets Tj such that for each fc > K, we find a 
finite-measure set A& G i3(G) along with a family 

{Ct(U k ) | A G A fe , 1 < i < N} 

of finite center sets for the basis sets Tj such that for each A G the set C/& is e-quasi 
tiled by the translates TjC, 1 < i < N, c G Cf(Uk) according to Definition 3.3 and 
moreover, 

(!) ^^T^ > 1 - 4e for all A G A fc , 



(II) For all 1 < i < N and for every Borel set S CUj 



k, 



1 f card(C^(t/ fc )n5) ^(e) |5| 



l^fel ITI \U k \ 



(3 

< 4^ + 26-7,, 



where 77i(s) := e(l — e)^ 2 and the 7« > can be chosen such that YliLi < 2. 

(Ill) The translates T iC (c G Cf(U k ), I < i < N) can be made disjoint such that the 
resulting sets T£c have the properties listed in the statement (B) of Theorem 3.4 
for all A G A fc . 

Remark 3.6. The essential property of Definition 3.5 is given by the inequality (II) in the 
second item. Considering v(-) := as a probability measure over the set Ajt, the inequality 
shows that on average with respect to u, the center cets are uniformly distributed in Uk in 
the sense that their mean frequency of occurrence is almost constant in every part of Uk- 
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In the following theorem, we prove that each unimodular, amenable group is UCDC, i.e. 
it possesses the uniform continuous decompositions condition. Being a continuous analogue 
of Theorem 4.7 in [PS12] for countable amenable groups, significant parts of the proof can be 
adopted. The main construction is based on Proposition 1.3, 6 in [OW87]. However, Theorem 
3.7 extends the result of Ornstein and Weiss by the quantitative estimates for the coverings 
in Definition 3.5. 

Theorem 3.7 (Uniform Continuous Decompositions). Each unimodular, amenable group 
satisfies the uniform continuous decompositions condition. 

Proof. Let < e < 1/10 and < £ 5 (3 < 2~ N e, as well as a compact set id G L C G be given, 
where as usual, N := N(e) := [~log(e)/log(l — e)~|. Assume further that (Uk) is a strong 
F0lner sequence and choose < 5 < 6~ N /3/16. 

Note that by Theorem 3.4, we can find (L, £ 2 )-invariant basis sets 

{id} C Ti C • • • C T N , 

taken from a nested F0lner sequence (S n ) that e-quasi tile the group such that each (TjvT^ 1 , Sq)- 
invariant set T C G can be e-quasi tiled by translates TjC that can be made disjoint in a way 
that they keep the claimed invariance properties with respect to the set L. 

We choose < E\ < 1/100. At various steps of the proof, we will have to make this 
parameter smaller. This is possible since the corresponding restrictions do not depend on 
objects developed in the following constructions, but only on e,/3 and the basis sets Tj. 
We stick close to the proof of Theorem 4.7 in [PS12] and like in that paper, we proceed in 
nine steps. It turns out that we can adopt the steps (1) to (7) for our purposes. Since the 
differences are rather notational but not conceptional, we just describe the construction and 
we omit most technical calculations. 



(1) We set M := [log(ei)/log(l - £i)] and we find (T N T" 1 , <5g)-invariant sets T t D T N , 
1 < I < M, taken from a nested F0lner sequence (S n ) such that the Ti ei-quasi tile the 
group G (cf. Theorem 3.4). Then we can find some integer number K £ N such that for 
each k > K, the set T := is (TjT; , 2~'ei)-invariant for all 1 < I < M. Since e\ will 
only depend on e, /3, as well as on the basis sets Tj, so does the integer K. Further, we 
choose T to be a (TT _1 , ei)-invariant compact set inheriting all the mentioned invariance 
properties of T. Using Theorem 3.4, we can also make sure that T has the special tiling 
property with respect to ({Ti}f£ 1: (S n ), £\, Pi), where < f3\ < 2~ M E\ (For instance, 
take T := for K G N large enough). We set A := {g £ G \ Tg C T} and we note that 

|4|>(l-ei)|f|. (3.1) 

(2) We fix an ei-quasi tiling of T as in Theorem 3.4 with basis sets Ti, 1 < I < M, where 
we make the Tj-translates actually disjoint such that the resulting disjoint translates T ; c 
are still (T/vT^ 1 , 4<5o)-invariant. We note that these disjoint translates (1 — 2ei)-cover the 
set T, i.e. 
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(3) Since all the sets T\ are still (TjsfTZ^, 45o)-invariant for all 1 < I < M and every c £ Ci, 
if follows from Theorem 3.4 that we can fix in each translate T^c an e-quasi tiling with 
the basis sets Ts and finite center sets C\ ,c such that 



mc. 



\Tc\ 



(3.3) 



for every 1 < i < N. Further, we set 



M 



Lc 



4==UIK 

'=1 cdCi 

for 1 < i < N and we note that the Ci can be considered as center sets for the basis sets 
Ti such that the family {Tjc} cg £, is e-disjoint and such for 1 < i < j < N , the elements 

TjCj and TjCj are disjoint. For the covering properties of this e-quasi tiling, a short 
computation using Inequality (3.3) shows that 



N 



> (1 - 2ei - 2e)|T| 



(3.4) 



cf. [PS12], proof of Theorem 4.7, step (3). 



(4) The step (4) of the proof of Theorem 4.7 in [PS12] shows that by imposing a first condition 
on si depending on e and j3, we have 



\TjCi 



\T\ 



< 2/3 



(3.5) 



for all 1< % < N. 



(5) A short calculation using the e-disjointness of the Tj-translates now shows with Inequality 
(3.5) that 



card(Cj) rft(e) 



ITI 



2/3 

<Tf7\+ Tie, 



(3.6) 



where 7, := card(Cj)/|T| for 1 < i < N and Y2i=i Til^il — 2, cf. [PS12] proof of Theorem 
4.7, step (5). 

(6) We recall from step (1) that we chose A to be the collection of elements a £ G such that 
the translate Ta lies entirely in T. So for each a 6 A, we define 



X(o) := 



Ta \ U^i Ucgq T ^ c 



Ta 



T 



and we treat X as a random variable distributed according to the normalized Haar mea- 
sure over the set A. It follows then from the Chebyshev inequality that 



\{a€A\X(a)>^}l < _^ 



\A\ 



£ l J A 



Ta \ Uz=i U ce c, T \ c 



A ■ T 



da. 
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Using the Inequalities (3.1) and (3.2), we obtain by interchanging integrals (Fubini's 
Theorem) , 

[...] < 4=/" \ A t l \T\- 1 I W,m m _^\(9)dgda 



i 



i^r'm- 1 / / . N i Ta ( g )dgda 



1 i^r^r 1 / , _ ( / iT«(p)do] 



< 



61 ^(u&U^Tfc) 

i |r\u^u ce ^T^|-|T 



y/e\ (l-ei)|T|.|T| 
< 6VeT- (3.7) 



This shows that for most of the a's (up to a portion of 6-^/ei), the corresponding translates 
Ta are (1 — y / ei)-covered by the disjoint union 



M 

U U r i c - ( 3 - 8 ) 

It follows from this, as well as from the invariance properties of T that we can impose 
a second restriction on E\ depending on e to obtain that up to a portion of 6 yfs\ of the 
elements a G A, the translates Ta are (1 — 3e)-covered by the union IJ^TjCj, cf. the 
proof of Theorem 4.7 in [PS12], step (6). 

(7) We are now in position to define the family := A, as well as the corresponding center 
sets Cf{U k ) := Cf for 1 < i < N and A G A = A fe for k > K. Namely, we obtain A by 
erasing from the set A the 'bad' elements, i.e. 

A := {A G A\X(X) < 

Note that by Inequality (3.1), we have 

|A|>(l-6VeI)(l-ei)|f|. (3.9) 

For A G A, we set 

■= {d G T | dX G Ci} 

for 1 < i < N. An easy computation using the previous step shows that for every A G A, 
the set T is (1 — 3e)-covered by the union U^TjC^. Again by using the invariance 
properties of the set T, one verifies that those translates TjC, A G A, 1 < i < N, c G Cf 
that lie entirely in T cover a portion of at least (1 — 4e) of T. This shows property (I) of 
Definition 3.5. 

(8) We still have to show the uniform covering property (II) of Definition 3.5. To do so, fix 
some Borel set SOT and fix 1 < i < N. We show first that there is a constant C > 
such that 



/ card(C/ 1 n S) dX - card(C , i ) • \S\ 
Ja 



<Cy/ii$-\f\. (3.10) 
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To do so, note first that 



f card(C* n S) dX = ^ f l s (cA _1 )dA. 



cGC; 

One immediately obtains from this that 



/ card(C* n S) dX < card(Ci) • \S\. (3.11) 
J a 



On the other hand, we can prove the converse inequality in the following way. Since 
TA C T, we have A C T~ lr T and therefore, 



/"cardan S)dX = [ V l^cA" 1 ) dX - [ V l SA (c)dA 

J A JT-tf - JT- 1 f\A - 

c&d ceCi 
= [ V l s -i c (A) dX - f card(a n SX) 

JT-^t a JT-lf\A 



, dX. 

f\A 

It follows from the e-disjointness of the basis sets Tj that the maximal number of elements 
in d which can belong to some translate SX must be bounded by 

xt-i <2^—^f^, (3.12) 

(l-e)|Ti| - 1-e \TiY K ' 

where we also used the (TjTV~ , e 1 )-invariance of the set T. Hence, we can estimate 

/cardan 5) dX > [ l5-i c (A)dA-2i±^^|T- 1 f\A|. (3.13) 

Moreover, we obtain 

|r _1 f\A| = it-^i-iai 

< \f ua TT -i(f)|-(i-6ViI)(i-ei)|r| 

< [l + ei-(l-6v^I)(l-ei)]|f| 

< 8^/eI|f| (3.14) 



by the invariance properties of T. Now making use of £,e± < 1/2 and the estimate in 
Inequality (3.14), the Inequality (3.13) yields 



/ card(Cf n S) dX > card(<%) • \S\ - 2 • 4 • Q • &y/ei\f\ 

J A \m\ 

> card(Ci) • |5| -64VelS (3.15) 

\->-i\ 

Together with Inequality (3.11), this shows (3.10) with C = 64. 
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(9) Prom the considerations above, we can infer that for e\ small enough (a restriction de- 
pending on e), 



card((7j) card(Cj 



|A| 



\S[ 
\T\ 



< 



1 



,(l-ei)(l-6^T) 



card (Ci) 



where, as above, we set 7$ := card(Ci)/|T|. 
It follows then from Inequality (3.6) that 

card(Q) e(l - e)*"' 



|A| 



IT,; I 



\S\ 2/3 



(3.16) 



Hence, by combining the Inequalities (3.10) and (3.16) we yield 



A| -i / ^(gng) dA 



ejl-e)*-* \S\ 

mi in 



< 



Je{\T\ 2/3 
Tj A /J Ti 



64 v^T 2/3 
;i-ei)(l- 6^1)1^1 +2ll ' £+ \D\ 



So what remains to do is to choose e\ small enough such that we have finally proven the 
theorem. 



Corollary 3.8. Let G be a unimodular amenable group, along with parameters < e < 1/10, 
N(e) := N := [log (e) log (1 — e)], < f3,( < 2~ N e. Further, denote by (S n ) a nested strong 
F0lner sequence and choose L as a compact set containing the unity id of G. Let 

{id} C T x C T 2 C • • • C T N 

be a finite sequence sequence of {L^ 2 ) -invariant compact sets taken from the sequence (S n ) 
that e-quasi tile the group according to Definiton 3.3. Then is an integer J > N' (N := 
min{n > N \S n = Tjy} ), as well as number 5o > depending on e, /3 and the basis sets T$ 
such that for every (SjSj 1 , do) -invariant set T, we can find a family A G 13(G) , |A| < oo of 
uniform e-quasi tilings of T with finite center sets Cf(T) for the basis sets Ti (1 < % < N) 
such that all the covering properties of Definition 3.5 are satisfied for the set T. 

Proof. This is evident by considering the proof of Theorem 3.7. ■ 

For the continuous ergodic theorem which is proven in Section 5, we will need the concept 
of a so-called e-quasi tiling tower. What we mean here is a uniform family of e-quasi tilings 
T C G of a very TT -1 -invariant set T as in Theorem 3.7 such that each quasi tiling y G T 
of this family generates a uniform family of e-quasi tilings for the set T coming from A Q G, 
where this set A is completely independent of y G T. 

Definition 3.9. Let G be an amenable group. We say that G has the uniform decompo- 
sition tower condition (UDTC) if for every strong F0lner sequence ([/&) in G, the following 
statements hold true. 
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• For each < e < 1/10, N := N(e) := [log(e)/ log(l — e)], for arbitrary numbers 
< (3,( < 2~ N e, for every nested F0mer sequence (S n ), and for each compact set 
id G I C G, the group G is e-quasi tiled according to Definition 3.3 by tiling sets 

{id} C Ti C T 2 C • • • C Tjv, 

where Tj G | n > i} for 1 < i < N(e) and where the latter basis sets are also 
(L, ry 2 )-invariant. 

• For fixed numbers and for a fixed compact set id G L C G, there are numbers 
K G N and 770 > depending on e, /3 and the basis sets Tj such that for each k> K and 
for every < 77 < rjo, there is some {U k U^ 1 , r/)-invariant set U k , as well as measurable 
sets Afc, Tfc of finite measure, such that 

(I) U k A k C [> fc and (1 - /3)|£ fe | < |A fc | < \U k \, 
(II) the set Uk is uniformly e-quasi tiled by a family 

{(7f(f/ fc )|yGT fc , l<i<iV} 

of finite center sets for the basis sets Tj according to Definition 3.5 (second item), 
(III) For each y G Tj., the set U k is uniformly e-quasi tiled by the family 

{Cf \u k ) I A G A fc , 1 < i < N} 

of finite center sets for the basis sets Tj according to Definition 3.5 (second item), 
where 

cf>\u k ) = u k ncf(u k )\- 1 

for all 1 < i < N and every A G A k . 

In this situation, we say that the pair (Y k ,A k ) is a uniform decomposition tower for the 
set C/fe with respect to ({Tj}^^, (S n ),e,/3). 

We will need uniform decomposition towers for the proof of the main theorem of this work. 
The following existence theorem is a strengthening of Theorem 3.7 

Theorem 3.10 (Uniform Decomposition Tower). Each unimodular amenable group satisfies 
the uniform decomposition tower condition. 

Remark 3.11. One might think that the existence of uniform decomposition towers follows 
trivially from a repeated application of Theorem 3.7. However, since we need the sets and 
Afc to be independent from each other, sophisticated arguments are necessary. 

Proof. Let < e < 1/10 and < £,/3 < 2~ N e, as well as a compact set id G L C G be 
given, where := N(e) := [log(e)/log(l — e)] . Assume further that (U k ) is a strong F0lner 
sequence. 

Note that by Theorem 3.4, we can find (L, £ 2 )-invariant basis sets 

{id} C T x C • • • C T N , 
taken from a nested F0lner sequence (S n ) that e-quasi tile the group. 
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As before (proof of Theorem 3.7), we choose < e\ < 1/100, and at various steps of the 
proof, we reduce this parameter for our purposes (restrictions depending on e,/3 and the Tj). 
Set M:= riog(£i)/log(l- £l )l. 



1. Let JgN and 5q > be the parameters that can be found according to Corollary 3.8. 
Further, choose a finite sequence of (SjSj 1 , (5g/64)-invariant sets from the sequence 



that £i-quasi tile the group G according to Definition 3.3 for any parameter < f3\ < 
2 -A/ £i. Now find some integer number K G N depending on e,/3 and the T« such that 
for each k > K, the set T := Uk is (T/T; , 2~'ei)-invariant for all 1 < I < M. Further, 
we choose T := Uk, where Uk is a (U^U^ 1 , £i)-invariant set that has all mentioned 
invariance properties of T = Uk and which has the special tiling property with respect 
to ({^}f£i, (S n ),£uPi) (for instance, take f = U k = U R for K G N large enough). We 
now set t]q := e\/2 and by showing all claimed results for T = Uk, we will see that this 
is in fact appropriate. 

2. Following Theorem 3.4, we can fix an ei-quasi tiling of T with basis sets Ti and finite 
center sets Ci, 1 < I < M. It follows from part (B) of Theorem 3.4 that we can actually 
construct disjoint translates T^c which are still (SjSj 1 , <5o/2)-invariant for 1 < I < M 
and c S C\. 

3. Hence by Corollary 3.8, in each translate T\c for 1 < I < M and c E C/, we find a 
uniform family of e-quasi tilings with Tj-center sets Cf(l,c), where y is taken from a 
set T(/,c) G S(G) of finite measure. It is due to their construction that each of these 

uniform coverings is induced by some background tiling of a set T\c which just has to 
be invariant enough with respect to T^T^) -1 for 1 < I < M and c G C\. Hence, with 
no loss of generality, we can work with one single compact set T C G representing the 

sets T\c for all 1 < / < M and every c £ C;. To be precise, we make sure that T is 
{T(T l , £2)-i n variant and that additionally, it is (TT _1 , £2 )-invariant for some 



and for alll<l<M. 

4. It follows then from the construction in the proof of Theorem 3.7, Inequality (3.9), that 



(Sn) 



TjvCS J cr 1 cT 2 c...cr„ 




\T(l,c)\ 



> 



(1 - e 2 - 6v^2)|r 

(l-7v^)|T| 
1 ~ 7y^ f _ lf 



> 



> 



I + £2 



£2<1/100 
> 



(l-s^ir- 1 ^ 
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Yli=i card(C 



for every 1 < I < M and all c G C/. 
Define 

M 

T fe :=T:=f| f| T(Z,c). 

Since A(Z,c) C T~ l T for all 1 < Z < M and every c G C\, it follows from elementary 
measure theory that for all 1 < I < M and all c G Cj, 

|T|>(l- £l )|T(Z,c)|. (3.18) 

5. We now show the uniform covering property for the set T = Uk, see the second claim 
of the theorem, statement (II). 

To do so, fix a Borel set S C T, as well as some 1 < i < N. Note that by construction, 
we have 

| T(ijC )|-i f card[(5n T;(c)c)nCf(Z,c)] ^ e(l - e)*-* \S n T,(c) 



T(/,c) |T,(c)| l J il |T,(c)| 

<3-^- + 2 7j (Z,c)e (3.19) 

for all 1 < Z < M and for every c G Cj, where X)i=i 7»(^j c ) 1^*1 — 2- 

Moreover, with the combinatorial argument demonstrated in Inequality (3.12) and with 
the Inequality (3.18), it is a straight forward exercise to show 



|T(Z,c)|- 



card[(5nr I (c)c)nCj'(l,c)] 



T(/,c) 



|r,(c) 



ITI 



x f card[(5fl T;(c)c)nCf(Z,c)] 

|r,(c)| 



So combining the Inequalities (3.19) and (3.20) with the triangle inequality, we arrive 
at 



T| 



! /" card[(5n T ; (c)c)nCf(Z,c)] |SnT z (c)c| e(l - e) 



JV-i 



|T ; (c) 



|T,(c) 



/3 8ei 4[(l-e 1 )" 1 -1] 



(3.21) 



for all 1 < Z < M and every c G C/, where 7 i := max; iC 7 j(Z, c). 
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We set 

M 

Cf := Cf(f) := Cf(U k ) := [j [j Of (I, c). (3.22) 

In this way, for each y £ T, we get an e-quasi tiling of T with Tj-centers Cf (cf. steps (3) 
to (5) of the proof of Theorem 3.7). Moreover, we are in position to prove the uniform 
covering property of the family T. Namely, by disjointness of the T^c, we have 



IT 



-i 



card(5 n Cf) _ \S\ e(l - e 
t If I V \f\ \Ti\ 



,N-i 



< 



1=1 ceCi 1 1 



card[(5n T c lC nCf(l,c)) 



T 



\Tc\ 



e(l -e) 



N-i 



+ 



dy 



T\({J?l l {J ce c l T' l c 



e(l-e) 



N-i 



< 



M 



i=±cec l 1 1 



I^T C I i T .-i 



card[(5nT^c)nCf(/,c)] 



T 



|T| 



< 



M 

EE 

M \T C r\ 

EE^ 



|rfc| |£nrfc| e(i-e) 



N-i 



\T\c\ 

^1—1 



TA 



+ 2ei 



e{l-e) 



N-i 



cend[(SnT c l c)nCf(l,c)} 



dy 



\SDT lC \ e(l-e) 



JV- 



T 



iTcl 



+2ei 



e(l-e) 



N—i 



3.21 

< 



* + P I 10gl I 4 [( 1 - £ l)" 1 



i] 



By making e\ small enough (depending on e and /3), this shows the desired estimate. 
The remaining properties in statement (II) now follow easily. 

6. So what is left to do is to verify the statement (III) of the second item of the theorem. 
We choose A = in exactly the same manner as in the proof of Theorem 3.7, step (7). 
Note that A results from considerations concerning the sets T, T, and the T t c for 1 < 
I < M and c £ Cj, but not from the tilings constructed above. Therefore, A is indeed 
independent of T = T k - 

By the above construction, for each y £ T, the set T is e-quasi tiled by the basis sets 
Ti with corresponding finite center sets Cf for 1 < i < N and all the translates T,c 

(1 < i < N, c G Cf) are contained in some translate Tfd, where 1 < I < M and d € C\. 
Hence, for fixed y G T, we are exactly in the situation of the proof of Theorem 3.7, step 
(7) and we define 



C f'\u k ):=Cf'\T) := {d£T\d\eCf} 
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= T n C?\~ 



for all 1 < i < N and all A £ A. By repeating the steps (8) and (9) of the proof of 
Theorem 3.7, we get the desired uniform covering. Since y E T was arbitrary, this shows 
the statement (III). 

As the validity of statement (I) follows by construction for e\ small enough depending on 
/?, the theorem is proven. 



4 Abstract mean ergodicity 

In this section, we briefly summarize the classical results concerning the norm convergence of 
abstract ergodic averages in amenable groups. In light of that, we cite the general abstract 
mean ergodic theorem from [Gre73], which will be used in Section 5 to derive a mean ergodic 
theorem for Banach space valued set functions. 

Definition 4.1. Let G be a second countable Hausdorff group and assume that Z is a Banach 
space. Let S be a linear subspace of Z. We then say that G acts weakly measurably on S 
via uniformly bounded operators {T g } g£ G if there is a constant A > and a map 

T:GxS^S:(g,f)^T g f 

with the following properties. 

(i) T g : S — > S is a linear operator for each g E G. 

(ii) ||T 9 || < A for all g E G. 

(iii) T e f = f for each / E S, where e is the unit element in G. 

(iv) T gi (T g2 f) = T gi92 f for each / E S and all gi,g 2 £ G. 

(v) For each / E S and every h E Z* , the map 

* M :G^C:g^ (T g f,h) z , z * 
is measurable with respect to the Borel cr-algebras on G and C respectively. 

Moreover, we set Fix(Tc) := {/ E S | T g f = f all g E G} as the space of elements in S which 
remain unchanged under the action of all g E G. 

Definition 4.2. Let G be a second countable, amenable group and assume that G acts 
weakly measurably on a Banach space S = Z as a family of linear, uniformly bounded 
operators {T g } g( zG a s in Definition 4.1. Then, if {F n } is a Folner sequence in G, we denote 
for f £ Z the re-th abstract ergodic average A n f as 

A n f := \Fn\~ 1 [ T g -ifdm L (g), n E N. 
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Remark 4.3. Note that in the first instance, the abstract ergodic averages are only defined 
in a weak sense, i.e. A n f G Z** for / G Z. However, using mild compactness criteria on th 
T 3 -orbit of /, one can use standard techniques to showf that we have in fact A n f G Z by 
identification. The interested reader may also refer to [PoglO], Remark following Theorem 
4.3). 

The following mean ergodic theorem is well known, see e.g. [Gre73] and [PoglO]. 

Theorem 4.4. Let Z be a Banach space. Further, assume that some a-compact amenable 
group G acts weakly measurably on Z as a family {T g } of bounded operators on Z with 
A : = sup 9gG ||T 9 || < oo. Moreover, for each f £ Z, the convex hull co{T g f\g G G} is 
assumed to be relatively weakly compact. Then, given a F0lner sequence {F n } n in G, there is 
bounded projection P on Z such that 

. linwoo \\A n f - Pf\\ z = for all f G Z. 

• Z = ran(P) eker(P). 

• ran(P) = Fix(T G ). 

. ker(P) = Iih{/ - T g f | / G Z, g G G}. 

Proof. See [Gre73], Theorems 3.1 and 3.2, as well as [PoglO], Theorems 4.2 and 4.3. ■ 

Remark 4.5. Note that due to the Banach- Alaoglu Theorem, reflexivity of the Banach space 
Z is a sufficient condition for the compactness criterion in Theorem 4.4. Moreover, it is also 
true that for single elements / G Z the convergence A n f to some /* G Z in Z-norm holds 
whenever the T g are defined on a subspace S C Z containing C f := cd{T g f \ g G G} and 
provided the set Cf is compact in the weak topology on Z. 

5 A mean ergodic theorem for set functions 

In this section, we prove the main result of this paper which will be a general mean ergodic 
theorem for an abstract class of mappings. 

More precisely, we examine functions which map from the set J^iG) as the collection of all 
precompact (and hence finite-measure) Borel subsets of G in some Banach space Z. 
In particular, the focus will be on almost- additive functions F : J~(G) —> Z, where the ad- 
ditivity of F can be measured by a so-called boundary term. Assuming also that there is a 
constant C > such that ||jP(Q)[| < C \Q\ for all Q G i r (G) (boundedness), along with a 
compactness criterion on particular sets Cf,q arising from F and the elements in J-(G), we 
prove a general mean ergodic theorem (cf. Theorem 5.7). More precisely, it is shown that the 
limit lirn^oo F(Uj)/\Uj\ exists in the Banach space topology for each strong F0lner sequence 
{Uj}JLi in G. This result complements the ergodic Theorem 5.5 for countable groups, proven 
in [PS12]. In the latter paper, the authors require the existence of the frequencies of patterns 
in the group, but no compactness criterion on the Banach space. Note further that for count- 
able groups, both theorems coincide in the periodic case, i.e. if the map F is invariant under 
group translations. 

We start by giving the basic definitions. 



18 



Definition 5.1 (Boundary term). A map b : FiG) —> [0,oo) is called boundary term if 

(i) it is invariant, i.e. b(Qg) = b(Q) for every Q G F(G) and all g £ G, 

(ii) it F0lner vanishes, i.e. lim^oo -j^rp = for every F0mer sequence {Uj}, 

(iii) it is compatible with unions and intersections, i.e. b(Q Pi P) < b{Q) + b(P), b(Q UP) < 
b(Q) + 6(P) and b(Q \P)< b(Q) + b(P) for all Q, P e .F(G). 

Definition 5.2 (6-almost additive function). A map P : J-(G) — > Z is called 6-almost additive 
for some boundary term b : J~(G) — > [0, oo) if 

(i) F is bounded, i.e. there exists some constant C > such that 

Qe.F(G) Ivl 

(ii) F is almost additive with boundary term b, i.e. 



P(Q)-^>(Q* 



fc=i 



< 



fc=i 



for any disjoint union Q = ^kQk of sets in J-(G). 

Note that as usual, we will have to deal with e-disjoint unions of sets rather than with 
disjoint unions. Morever, in the case of continuous groups, one cannot expect the mapping b 
to be bounded. For instance, for Cantor sets in M with zero Lebesgue measure, its boundary 
with respect to any ball of positive radius has positive (Lebesgue) measure. Hence, it is 
convenient for our purposes to introduce the concept of tiling- admissible boundary terms 
b. Those functions possess certain boundedness properties for the sets arising from e-quasi 
tilings. 

Definition 5.3. For < e < 1/10, we call a set C consisting of finite, e-disjoint families of 
sets in J~(G) an e-admissible collection for some boundary term b with constant D > if for 
each such family {Qfcj^Lx inC, one can find a family {Q fc }^! =1 of pairwise disjoint sets with 

• |Q fc | > (l-e)lOfcl, 

• KQ k ) <D\Q k \, 

• b(Q k ) < D (b(Q k ) + e\Q k \) 
for 1 < k < m. 

Definition 5.4. Let b : J~(G) —> [0, oo) be a boundary term. We say that b is tiling-admissible 
if there is a constant D > such that for all < e < 1/10, there is a finite sequence for 
compact subsets of G, 

{e}crfcr|c...cr| r(£) 

such that each e-quasi tiling coming from a uniform decomposition tower (cf. Theorem 3.10) 
with basis sets Tf (1 < i < N) is e-admissible with constant D. 
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The following proposition shows that the canonical boundary terms b(Q) := D\8l(Q)\ 
are indeed tiling- admissible. 

Proposition 5.5. Let D > be an arbitrary constant. Then for every compact set L C G 
with id G L, the boundary term 



b:F(G)^[0,oo):b(Q) :=D\d L (Q)\ 



is tiling- admissible. 



Proof. Note that since the basis sets (1 < i < N(e)) of any e-quasi tiling coming from 
a uniform decomposition tower for some set T C G are chosen from a F0lner sequence 
(S n ), we conclude that the boundedness 6(Tjc) < D |Tjc| must hold for the constant D := 
sup ngN b(S n )/\S n \ < oo, where c G and the sets Cj stand for the centers of the basis sets 
Ti for 1 < i < N(e). 

The statement (B) of Theorem 3.4 and Theorem 3.10 make sure that we can choose the Tj 
in such a way that one can construct disjoint tiles Tfc with \Tfc\ > (1 — e)|Tjc| and 

\d L (T t c c)\ < \d L {T iC )\+e\T iC \ 

for 1 < i < N{e) and c G Cj. Hence, we have proven that b is tiling-admissible with the 
constant D := max{l; D; D}. ■ 

With these concepts at hand, we are now able to derive an error estimate for e-disjoint 
unions. 

Proposition 5.6. Assume that F : J~(G) —> Z is almost additive with boundary term b : 
J~(G) —> [0, oo). Further, let < e < 1/10 and denote by C an e-admissible collection for b 
with constant D . Then if {Qk}^! is an element in C such that UkQk ^ Q an d\UkQk\ >ot\Q\ 
for some parameter < a < 1, then the following error estimate holds true. 



F(Q)-J2F(Qk) 



k=l 



< C (2e + 1 - (1 - e)a) \Q\ + WDe \Q\ + b(Q) + (5D + h ^ Qk ^ 



k=l 



where C is the boundedness constant for F. 



Proof. Since C is 6-admissible with constant D, for each 1 < k < m, one finds a set Q k C 
such that the Q k are pairwise disjoint and b(Q k ) < D b(Qk) + D e \Qk\ for all 1 < k < m. An 
easy calculation shows that the fact that Q is a-covered by the Qk implies 



fe=l 



By the triangle inequality, we get 



>(l-e)a|Q|. 



(5.1) 



F{Q)-Y J F{Qk) 



k=l 



< 



F(Q)-F^[jQ k \ 

m 

J2\\F(Q k ) - F(Q k 



+ 



F \{jQk) -/~2 F (Qk 



\k=l 



k=l 



+ 



k=l 
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For the first expression, we obtain from the 6-almost additivity of F that 



F(Q)-F[{jQ k 



\k=l 



< b(\jQ k )+b[Q\\jQ k ) + 



k=l 



F[Q\(jQk 



k=i 



Since \Q \ U k Q k \ < (1 — (1 — e)a)|Q| and as b is compatible with unions, we obtain by using 
boundedness and Inequality 5.1 



F{Q) -F[(jQ k 



\k=l 



< 2j2b(Q k ) + b(Q) + C(l-(l-e)a)\Q\. 



k=l 



Moreover, by the fact that b(Q k ) < D (b(Q k ) + e\Q k \) for 1 < k < m, 



HQ) ~ F \ {jQk 



\k=l 



<2L)J2 KQk) + HQ) + C (1 - (1 - e)a) \Q\ + We \Q\. 



k=l 



For the second expression, we use the disjointness of the Q k to get 



\k=l 



k=l 



in 



< 

Z k=l 



By the considerations above and with e-disjointness of the Qk, we arrive at 



F \{jQk) 



\k=l 



k=l 



< Dj2 b (Qk) + 2De\Q\. 



k=l 



For the third expression, we compute similarly as before, 

\\F(Q k ) - F(Q k )\\ z < b(Q k ) + b(Q k \Q k ) + \\F(Q k \Q k )\\ z 
< b{Q k ) + 2b{Q k ) + Ce\Q k \ 

for 1 < k < m. Taking sums, one obtains with the previous considerations that 

m m 

J2\\F(Qk) - F(Q k )\\z < (2D + 1) Y,HQk) + 2Ce\Q\ + ADe \Q\. 

k=l k=l 

Summing the partial results up, this proves the claim. ■ 

We are now in position to state and prove the main theorem of this section. 

Theorem 5.7 (Mean ergodic theorem for set functions). Let G be a unimodular group and 
assume that {Uj} a strong F0lner sequence in G. Let (Z, \ \ ■ \ \z) be a Banach space and assume 
that {T g }g£G * s a family of linear, uniformly bounded operators acting weakly measurably on 
Z. 

Further, denote by b a tiling-admissible boundary term defined on J~(G) and consider a 
bounded ( constant C ), b-almost additive mapping 



F:F(G)^(Z,\\-\\z) 
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with the additional property that for every Q £ J-(G), the set Cf,q '■= co{F(Qg) \ g £ G} is 
relatively weakly compact in Z. 

Then, if the action of the T g is compatible with F in the sense that 

TgF(Q) = F(Qg- 1 ) 
for Q £ F(G) and g £ G, the following assertions hold true. 

(A) For each Q £ F(G), the limit 

S(Q) := Z- lim \Uj\~ 1 / F(Qg)dm L (g) 

exists in Z . 

(B) If for each e > and N(e) := [log(e)/log(l — e)], we have an e-quasi tiling {Tf}^! of 
the group as in Definition 3.3 with < f3 < 2~ N ^e, then the following limits exist in Z 
and are equal: 



F := lim 



N(s) 

lim > 



S(Tf) 



where we have rji(e) := e(l — e) N( - £ ^ 1 for 1 < i < N(e). 
(C) The limit F is a T g - fixed point, i.e. for all g £ G, we have 



T 9 F = F. 



Proof. For the proof of statement (A), let Q £ F(G). With the remark following Theorem 
4.4, the claim now follows from the relative weak compactness of Cf,q, as well as from the 
fact that T g -iF(Q) = F(Qg) for all g £ G. 

For the proof for (B), we fix < e < 1/10 and f3 := 2^ N ^e and we find jo(e) £ N such 
that for each j > jo(e), the set Uj satisfies the invariance condition given by Theorem 3.10. 
Further, we set 



A(j,e) 



F(Uj) 



N(e) 



\Uj\ 



S(T[ 



for e > and j £ N. In the following, we fix j > j'o( £ )- With < r\ < rjo, where rjo is taken 
from Theorem 3.10 as well, we can find some very (JJjUj , r/)-invariant set Uj along with a 
uniform decomposition tower (T, A) with basis sets Tf , (1 < i < N(e)) and finite center sets 
Cf for Uj, where y £ T, and Cf'^ for Uj, where A £ A, respectively. With no loss of gener- 
ality, we assume that all the Tf are taken from a subsequence {S nk }^ =1 of a strong F0mer 
sequence such that the expressions b(S nk )/\S nk \ converge to zero monotonically as k — > oo. 
Additionally, we make sure that Tf £ {S ni \ I > i} for all 1 < i < N. 
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We will show that lim e _>o lim^oo A(j, e) = 0. So combining the construction of the 
uniform decomposition tower (Theorem 3.10, statement (III)) for (Uj,Uj) with the triangle 
inequality, we arrive at 



with 



A(j, e) < Dt{j, e) + D 2 (j, e) + D 3 (j, e) + £> 4 (j, e) 



Di(j,e) :-- 



\Ui\ 



N(e) 



1=1 



E 



dX dy 



(5.2) 



D 2 (j,e) :-- 



N(s) ( 



dX 



dy 



D 3 (j,e) :-- 



N(e) , 

Em- 1 

i=i \ 



car> 



x 



|A| 



d\ - S(T { 



and 



We will now give relevant estimates for these expressions. Since Uj is a := (1 — 4e)-covered 
by e-disjoint translates {Tjc}, 1 < ? < N, c G C^' A for each y G T and each A G A and by the 
fact that the boundary term b is tiling admissible for some constant D > 1, it follows from 
Proposition 5.6 that for every j > jo(e) 



Di{j,E) < (7C + WD)e + 



KUj) 



N(e) / 

+(5,0 + 1) 53 ( ITI^IAI- 1 

i=i V 



card(Cf A ) 

'T./A l^il 

With Theorem 3.10 and the boundedness of b for the Tf, this yields 




dXdy) -b(If 



Di(J,e) < {7C + 10D)s + 



KUj) 



N(s) 



+(5D + 1) £ ^{e)b(T^) + b^\T!\e + ADp) 



i=l 



such that with the triangle inequality, as well as with the facts that X^i7«I^TI — 2 and 
limj-^oo b(Uj)/\Uj\ = 0, one obtains 



lim sup Di (j, e) < (7C + 10D) e + limsup 

j—>oo j—>oo \Uj\ 
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N(e) 



+ (5D + 1) 53 Vii?) K T i) + 2D(5D + 1) e + 8l)(5D + 1) e 



8=1 



< (7C + io£> + 10£»(55 + 1)) e 

N(e) 



8=1 



< (7C + io£> + 100(51) + 1)) e 

N(e) 



1 171 



b{S ni ) 



8=1 



(5.3) 



For a good estimate for D2(j,e), the concept of a uniform decomposition tower is crucial. 
Hence, due to the boundedness of F, we have for j > jo(s) that 

N(e) ( \ 

D 2 (j,£) < ^ ITI^IAI- 1 / / \\T u -,F(T()\\ z du dy 

Jr \czcy Ju ^~ 1 J 

N(e) ( \ 

< c 53 ixrvr 1 / 53 i^r 1 / v a «a(«) • ** ^ 

i=i • /T \^ ce cf ^ y 

< cEi^r 1 / |T|-^/ card ^\f n ^ 



8=1 "^J \"' T 



card((L> j \ uA) n Cf ) 



1^1 



du • |T' 



a I ; 



where the last inequality is due to Theorem 3.10, statement (I) and /3 << 1/2. 

By the properties (I) and (II) of Theorem 3.10, it follows with the boundedness of F and 
with with (3 < 2~ N ( £ h, as well as with £\ ^\Tf \ < 2 that 

N(£) / a a \ 

D 2 (j,£,oj) < 2CE^)-^ + 4^ + 27i^J \Tf\ 

< 2 C (/3 + 8e + 4e) 

< 26Ce. 

Note that here we used that |C/j- \ uA| = |C/j| — |A| < f3\Uj\ for all u 6 t^-, cf. the statement 

(I) of Theorem 3.10. 

Consequently, 

limsupL> 2 (i,e) < 26eC. (5.4) 

For Ds(j, e), it is a direct consequence of claim (II) of Theorem 3.10 with S = T and with 
|A| > (l-p)\Uj\ {B « 1/2) that 

N{e) 

D 3 (j,e) < 53(1-0)" 



8=1 



\Tf\ \Tf 



T x -iF(Tf 



dX - S{Tf 



24 



N(e) 



\Uj\- 1 [ T x -,F{T!)d\-S{Tf 



p 



IT? 



+ 2^e) c-2-|Tf 



< 



7V( £ ) 
t=l 



1^ 



T x -iF{Ti)d\-S{Tf 



+ 48eC 



for every j > jo(e). It now follows from the claim (A) that 

limsup-D 3 (£, j) < 48eC. 



(5.5) 



j-s>oo 



Finally, again by using Theorem 3.10, property (II), with S = Uj, we also get an estimate 
for D^(j,e). So by the uniform distribution of the Of and since |A| > (1 — ft)\Uj\ by the 
statement (I) of Theorem 3.10, we obtain 



N(e) 

D4(j,e) < 



8=1 



IT 



-i 



T 



card(Cf) rji(e) 



|A| 



\T[\ 



\m 



f)\\z 



< 



<7 [(1 - /3)" 1 - 1] • ITp 1 / ]T 

i=i 



card(C?) |7f 



N(s) 
i=l 



4/3 



for j > jo(e). Since the translates {Tjc}, c 6 are e-disjoint and as X)i=i 7« I^Tl — 2, we 
arrive at 



C 



(1 - /5)" 1 - 1 



N(e) 



1-e 



+ C ^(4/3 + 27,1^1 e) 



i=l 



/3<2' 



-JV(e) £ 

< 16Ce 



for j > j'o(e) and thus, 



limsup-D^j, e) < 16Ce. 



(5.6) 



To conclude the statement, we derive from the Inequalities (5.3), (5.4), (5.5), as well as 
(5.6) that indeed, 

lim lim sup A(j, e) = 0. 



In particular, this means that 

F(Ut) F(U k ) 



lim sup 

k,l— >oo 



u. 



\u. 



j-s>oo 



< lim lim sup A(/c, e) + lim lim sup A(l, e) 
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= 



and F(Uj)/\Uj\ is a Cauchy sequence in Z and hence converges in Z. The representation as 
the second limit is now an easy consequence of the triangle inequality. 

For the validity of claim (C), take an arbitrary g £ G. Note that for all < e < 1/10 and 
every 1 < i < N, we have T g S(T[) = S(Tf) by the general mean ergodic Theorem 4.4. By 
the boundedness (continuity) of the operator T g and the convergence result in claim (B), the 
following computation finishes our proof: 



There may occur situations where we do not have a weakly measurable operator action sat- 
isfying the invariance condition at hand. However, assuming the existence of certain abstract 
limits, we are still able to derive the mean ergodic theorem. 

Corollary 5.8. Let G be a unimodular group and assume that {Uj} is a strong F0lner se- 
quence in G. Let (Z, \\ ■ \\z) be a Banach space. Further, denote by b some tiling-admissible 
boundary term defined on J~(G) and we consider a bounded, b-almost additive mapping F{G) — > 



are measurable. 

Then, if for a positive sequence Ek — > and N(ek) '■= |~log(efc)/log(l — £&)] , we have Ek-quasi 
tilings {T^* 1 }^^ of the group as in Definition 3.3 with < (3 < 2~ N ( 6k ^£k, and if for each 
k £ N and every 1 < i < N(ek), the expression 




T g S(Tf) 
\Tf\ 




TP Q:h :G^C:g^(F(Qg),h) ZtZ * 




exists in Z, then the following limits exist in Z and are equal: 




N(e k ) 



i=l 



where we have ^(ek) := e(l — £&) fc ^ 1 f or 1 < i < N(ek)- 



Proof. See the proof of the claim (B) of Theorem 5.7. 
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6 Pointwise ergodic theorems 



For later considerations for the integrated density of states in random models in Section 8, we 
now extend the celebrated Lindenstrauss pointwise ergodic theorem (cf. [LinOl]) to abstract 
ergodic averages given by Definition 4.2 on Bochner spaces. More precisely, as Banach space 
under consideration, we choose Z := L p (£l,Y), where 1 < p < oo, $7 is a cr-finite measure 
space and Y is an arbitrary reflexive Banach space. As before, an amenable group acts 
weakly measurably on Z via a family of linear, uniformly bounded operators {T g } gG Q. This 
action is linked with a measure preserving action of the group on the measure space, see 
Inequality (6.1). Following the classic proofs of pointwise ergodic theorems (e.g. [Erne 74, 
Kre85, LinOl]), we use a so-called L p -maximal inequality (cf. Theorem 6.6) to show the 
almost everywhere convergence in Theorem 6.8. We will use the latter result to verify the 
almost sure convergence of the integrated density of states for certain random operators, cf. 
Theorem 8.7. 

Definition 6.1. Let Y be a Banach space and assume that (f2, J 7 , fi) is a cr-finite measure 
space. For 1 < p < oo, we denote by L P (Q,Y) the (Bochner) space of all equivalence classes 
/ : £2 — > Y such that each representant / is strongly measurable with respect to T and 

II/IIlw) == (J H/Hlly M")) ^ < 

i.e. ||/(-)||y € := L p (£l, T , /i). For p = oo, we set L°°(0,Y) as the space of strongly 

measurable equivalence relations / such that 

ll/lll/~(n,Y) : = ess sup ||/(w)||y < oo, 



i.e. ||/(-)||y ei°°(n,K) := L°°(S1, J 7 , fj,). 

Lemma 6.2. Let Y be a reflexive Banach space, 
is reflexive. In particular, we have 



Then for all 1 < p < oo, the space L P (Q, Y) 



L p (Q,Y)* L g (n,Y*), 
where 1/p + 1/q = 1 and Y* is the dual space ofY. 

Proof. See [GU72], Corollary 3.4. ■ 

We are now interested in the special cases where Z := L p (Vt, Y) for some 1 < p < oo and 
Y is a reflexive Banach space. Further, let the group G act weakly measurably on (f2, J 7 , [/,) 
by measure preserving transformations, where we write gu := g ■ uj for g £ G and oj £ 0. 
For each g £ G, we are given a mapping T g : L P {Q, Y) — > LP(Q., Y) such that the collection 
{T g } acts weakly measurably on Z as a family of uniformly bounded, linear operators (cf. 
Definition 4.1). Additionally, we assume that there is some measurable group homomorphism 
(p : G —> G along with some constant k, > such that for every g £ G and each / G Z 

\\T g f(u)\\ Y <«||/(^rMl|y 

for /z-almost every u £ Q. Since the action of G on Q preserves the measure fx, it follows that 
su Pgec7 H^gllLP(n,Y) ^ K an d a short calculation shows 

K -1 H/faterMlly < l|r fl /H||y < « H/C^r^lly, (6.1) 
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which implies that k > 1. Note that this setting includes the 'standard situation', where one 
has (T g f)(u) = f(g~ 1 uj) for / E L p (£l,Y), g E G and ui E $7. In the following, we denote by 
(?7 n ) a tempered, strong F0lner sequence in G, cf. Definitions 2.3 and 2.5. 

Recall that in Definition 4.2, we defined the j'-th (J E N) abstract ergodic average with 
respect to (Uf) as 



the j-th abstract ergodic average of h in L p (0, M) with respect to (Uj) and ip. With Lemma 6.2, 
we can deduce from Theorem 4.4 that for 1 < p < oo and for each / E L p ($l,Y) the A,/ 
converge to some /* in L p (Vt,Y) as j —> oo, where T g f* = f* in L p (Vl,Y) for all g £ G. 
Equivalently, we have Aj —> P strongly in L p (£l,Y) as j — > oo, where P is a bounded 
projection on ran(P) = Fix(Tc) := {h E L p (£l, Y) \ T g h = h all g E G}. The following lemma 
shows that although the mean ergodic theorem does in general not hold for the case p = 1, 
we can extend the projection P from the case p = 2 to the space L 1 (fi, 1"). 

Lemma 6.3. Assume the situation of Theorem 4-4 with Z = L 2 (Q,Y) and let P be the 
corresponding mean ergodic projection. Then there is a bounded projection P on L l (Q,Y) 
which coincides with P on L 2 (Q,,Y) such that 

(i) ran(P) C Fix(T G ), 

(ii) the space L* := LqH L 1 (f2,y) is L l {Q,Y) -dense in ker(P), 
where L* := hn"" i2(n,y) {/i — T g h \ h E L 2 (fl,Y), geG}. 

Proof. The proof follows easily from standard techniques, cf. [Gar 70], proof of Theorem 2.1.1. 
For a detailed description, see also [PoglO], proof of Theorem 5.3. All the arguments carry 
over to Bochner spaces. ■ 

For the proof of pointwise ergodic theorems, it is convenient to work with the so-called 
maximal operator with respect to the Aj. 

Definition 6.4. Let 1 < p < oo and assume that ip : G — > G be a measurable group 
homomorphism. The maximal operator on L p (£l,M) is then defined as 



where L°(Q, M) denotes the space of all measurable functions from Q to M := 1U {— oo; +oo}. 

We will prove the Lindenstrauss ergodic theorem by using a so called maximal ergodic 
theorem, i.e. we show that the abstract ergodic averages Ajf on L p (£l,Y) satisfy an L p - 
maximal inequality. 




for / E Z. Analogously, for h E L p (f2,M), denote by 




M v : L p (n, K) -> L°(n, M) : M*h(u) := sup \A?h\ (uj) 
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Definition 6.5. We say that the abstract ergodic averages {A n } on L p (£l,Y), 1 < p < oo 
satisfy an L p -maximal inequality if there is a constant K > such that for all / £ L p (£l, Y) 
and every A > 0, the following holds: 



Ju su V \\A n f\\ Y (u)>\) <^ ll/H 



LP(Sl,Y)' 



V neN 



Now using the celebrated result from Lindenstrauss, cf. [LinOl], we can show the fol- 
lowing dominated ergodic theorem. As our proof requires only slight modifications, we just 
give a sketch in the appendix of this paper, cf. Section 9. 

Theorem 6.6. Let G be an amenable (second countable Hausdorff) group acting on a a- 
finite measure space by measure preserving transformations. Further, let {T g } g ^c be a family 
of uniformly bounded operators acting weakly measurably on L p (f2,y), (1 < p < oo), where 
Y is some reflexive Banach space and the Inequality (6.1) holds for some constant k > 1 
and some measurable group homomorphism ip. Then the abstract ergodic averages {Aj}j^f>} 
associated with a weak tempered F0lner sequence (Uj) in G satisfy an LP -maximal inequality 
onL p (n,Y). 

Proof. The proof is a modification of the proof in [LinOl]. For a sketch of the changes, see 
Section 9. ■ 

Remark 6.7. It is also shown in the proof that the abstract ergodic averages {^4j} satisfy an 
//-maximal inequality on L p (f2,IR) for all 1 < p < oo, cf. Inequality (9.1). 

With this L p -maximal inequality at hand, it is now straight forward to derive the pointwise 
ergodic theorem for the abstract ergodic averages Aj, given by Definition 4.2. 

Theorem 6.8. Let G be an amenable group which acts on a a-finite measure space (fi, //) by 
measure preserving transformations. Assume further that for 1 < p < oo and some reflexive 
Banach space Y, the group acts weakly measurably on L p (£l,Y) via a family {T g } g ^c °f 
uniformly bounded operators such that the Inequality (6.1) is satisfied. Then, if {Uj) is a strong 
and tempered F0lner sequence in G, for each f G L p (£l, Y), we find an element f £ L P (Q, Y) 
such that 



for (jl- almost every oo G Vt. Moreover, we have T g f = f in L P (Q, Y) for all g £ G. 

Proof. We consider first the case p > 1. Following the abstract mean ergodic Theorem 4.4, 
and using the fact that the space L p (-) nL°°(-) is dense in L p (-), we obtain the decomposition 



where Lq := lin{T 9 / — f\f £ L p {-) D L°°(-), g £ G}. Using the L p -maximal inequality, 
Theorem 6.6, if follows from the Banach principle (see e.g. [EFHN09], Chapter 10) that it 
is enough to verify the pointwise almost everywhere convergence on a dense subspace D of 
L p (£l,Y). Here, it is convenient to consider D = Fix(Tc) + Lq. By linearity, we can look at 
those spaces separately. So for / £ Fix(Tc), the convergence result is trivial. For an element 
h := Tgf — f (/ £ L p {-) n L°°(-), g £ G), the convergence follows from a simple change of 



lim \Uj\~ 1 / (T r i/)(w)^-/(w) =0 




L P (Q, Y) = Fix(Tc) ® Lq 
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coordinates in the resulting integrals and from the fact that \UjAg Uj\/\Uj\ — > 0, see e.g. 
[Erne 74], proof of Theorem 3. 

For p = 1, the abstract mean ergodic Theorem 4.4 does not hold in general. However, we can 
use the Lemma 6.3 to define the L 2 -mean ergodic projection on the whole space L 1 (J7,y). 
Exploiting the fact that the abstract ergodic averages satisfy an L 1 - and an L 2 -maximal 
inequality (Theorem 6.6), similar approximation techniques as in the case p > 1 lead to the 
desired result. For a more detailed demonstration, the interested reader may refer e.g. to 
[PoglO], proof of Theorem 5.3. ■ 



7 Bounded, additive processes 

In the following section, we draw our attention to generalized abstract ergodic averages. More 
precisely, we deal with so-called bounded, additive processes on Z comprising the objects of 
Definition 4.2 as a special class. We start by giving some examples. Inspired by differenti- 
ation theorems for M rf in [AdJ81, Emi85, Sat98, Sat99], we further introduce the concept of 
the associated dominating process in Definition 7.3. This enables us to show that all bounded, 
additive processes satisfy an L 1 -maximal inequality along Tempelman F0lner sequences, cf. 
Theorem 7.9. 

As an application of this L 1 -maximal inequality, as well as of the abstract mean ergodic The- 
orem 5.7, we show in Theorem 7.11 the pointwise almost everywhere convergence along these 
sequences in the case of a finite measure space. 

In [Sat99, Sat03], the author deals with a cr-finite measure space, as well as with M. d + 
semi-group actions with contraction majorants, where the convergence is shown along d- 
dimensional cubes exhausting the space. In this context, our theorem complements the corre- 
sponding, previous result from the literature. On the one hand, we have to restrict ourselves 
to group actions which are dominated by invertible ground transformations on a probability 
space, cf. Inequality 6.1. On the other hand, we can show the almost everywhere conver- 
gence for dynamics coming from general unimodular groups and along all Tempelman F0mer 
sequences. 

Definition 7.1. Let G be a unimodular amenable group and denote by Y some reflexive 
Banach space. For a cr-finite measure space (£l,J-, fi) with //-invariant G-action, as well as for 
1 < p < oo, we assume that there is a family {T g } ge G of uniformly bounded, linear operators 
acting weakly measurably on L P (Q, Y) such that Inequality (6.1) is satisfied for k and for ip. 
In this situation, we call the map 

F : F{G) -> L p {n,Y) 
a bounded additive process on G, if the following statements hold. 

(i) K := sup{[|F(Q)|| LW) /|Q| | Q G F{G)} < oo, 

(ii) F(Q) = J2T=i F (Qk) if Q e F{G) is a disjoint union of the Q k G F{G) for 1 < k < m, 

(iii) T g F(Q) = FiQg- 1 ) for all Q G F{G) and every g G G. 
Let us give some examples first. 
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Example 7.2. • Assume that G is unimodular and amenable and that it acts on a a- 
finite measure space (O, J 7 , [/,) by measure preserving transformations. Then for every 
/ G L p (fl, R) (1 < p < oo), the map 



F(G) ^ L p (tt,R) : F(Q)(-) := [ T g -ifdg< 

JO 



defines a bounded, additive process for the canonical action T g h(uj) = h(g^ 1 u) on 
L P (Q,M). In this case, we say that the process F is absolutely continuous with density 
f with respect to G. 

• Let G = R d (d > 1) and assume that F : F(G) — > L\{p,,R) is a bounded, additive 
process for a measure preserving action T g h(u) = h(g~ 1 uj) on the canonical non-negative 
cone in L l (Q, R). It is shown in [AdJ81] that in this situation, we can write F = F1 + F2, 
where F\ is some absolutely continuous process with a non-negative density and where 
F2 is a singular process, i.e. a bounded, additive process which does not dominate any 
absolutely contiuous, non-zero, non-negative process. 

• In the previous example, set ($1, J 1 ", /j.) = (K d , £>(M d ), Cd), where Cd is the usual d- 
dimensional Lebesque measure in the euclidean space. Assume further that the action 
of G on R d is given by translation, i.e. T g f(x) = f(x — g) for all M.~ and where 
/ G L^_(M. d ). Then every singular bounded, additive process with respect to {T g } is of 
the form F(Q)(x) = v{x + Q) (x G Mr), where v is a Borel measure which is singular 
with respect to C d (cf. [AdJ81], (4.12)). 

• The same result as in the previous example holds true if we consider {Q,,^,^) = 
(T d ,B(T d ), Cd), where C d is the d-dimensional Lebesgue measure on the d-dimensional 
torus T d and G = M. d acts by rotations. 

• Let G be a unimodular, amenable group. Moreover, let (O, J 7 , ji) be a probability space 
such that \x is the intensity measure of some G-set valued Poisson point process X 
defined on ft. Then there is a /x-preserving action of G on fi and we have X(goj) = 
X(u)g. In this case, the mapping F(Q)(u) := card(X(w) n Q) (u) G fi, Q G •F(G)) 
defines a bounded, additive process for the canonical translations (see above) {T g } on 
Zq_(fi,M). Moreover, if G is not discrete, then the process is not absolutely continuous. 

We will see below that with the notion of bounded, additive processes at hand, it is worth 
dealing with the following R- valued (in fact non-negative) expressions. 

Definition 7.3. For a bounded additive process F, we define the associated dominating 
process F° as 

F° : F(G) -»• L°(Sl,R) : 

F°(Q)(u) := ess sup jfj \\F(Q k )\\ Y (oj) | Q = U^ =1 Qk disj., Q k G F(G), 1 < k < m, m G N 

for Q G F(G) and for u G fi. 

Let us justify the measurability of the F°(Q) first. Note that in the case of discrete groups, 
we simply have F°(Q)(u) := S 9 eQ H^GG/})!!*'^) for w G and for a finite set Q C G. 
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If G is non-discrete, the measurability is guaranteed by the following lemma. Its validity has 
already been stated without proof in [Emi85]. For the sake of completeness, we attach a proof 
in the appendix (Section 9) of this paper. 

Lemma 7.4. Let G be a non- discrete, unimodular, amenable group, endowed with some 
bounded, additive process F as indicated above. Then we can find a sequence of partitions 
{P m }meN °f G, consisting of countably many sets from F{G) such that the following holds. 

• For each A G P m , we have \ A\ < 2~ m (m € N). 

• Pm+i is a refinement of P m for each m G N. 

• For each Q G J-(G), we have the representation F°(Q)(u) = limm-^ao F p (Q) (cj) for 
fi-almost every oj G Q, where Fp m (Q)(-) := Y^AeP m W F ( A n Q)(')\\y form G N. 

Proof. See the appendix of this paper, Section 9. ■ 

Proposition 7.5. Let F be some bounded, additive process on a unimodular, amenable group 
G with values in L 1 (0,y). Then the associated dominating process F°(Q) maps as F° : 
J-(G) — > L 1 (r^,]R). Moreover, the following assertions hold true. 

r) \\f(Q)\\ lHy) \\F°(Q)h H u) f rr-r<n\ 
(V su PQeC [q] = su PQeC [q] f° r ever V c Q ^{G). 

(ii) F°(Q) = Y^f=t F°(Qi) f or every disjoint union Q = \_\ t=1 Qi in F(G). 

Proof. LetC C F(G) andset7 := sup QgC \\F°(Q)\\ LP(ntR) /\Q\ axidj := sup QeC \\F{Q)\\ LP{nX) /\Q\. 
It follows from Proposition 7.4 and the monotone convergence theorem that F°(Q) < j\Q\ 
for every Q G C. This shows 7 < 7. For the converse inequality, note that it follows from the 
definition of F° that F(Q) < 7 \Q\ for all Q G F(G). Hence 7 < 7 and the claim is proven. 
The proof of the fact that F°(Q) = Y^k=i P°(Qk) for disjoint unions Q = LlfcLi Qk in F{G) 
follows immediately from the definition. The details are left to the reader. ■ 

The following lemma describes how the dominating process F° for some F is related to 
the T g action on L P (VL,Y). 

Lemma 7.6. Let F be some bounded, additive process according to Definition 7.1 with its 
associated dominating process F° . Then, if k > 1 is the constant and if tp : G — )■ G is the 
measurable group homomorphism in Lnequality (6.1), we obtain for all g G G and for every 
Q G F{G), 

K- l F\Q){ip(g)u) < F\Qg)(u) < KF°(Q)(<p(g)cj) 

for /i-almost every 

Proof. The claim follows easily from the above representation of F° and from the Inequality 
(6.1). ' ■ 

In the following, we prove a dominated ergodic theorem for bounded, additive processes. 
Using the concept of the associated dominating process, we apply the techniques of [Kre85] 
to derive L p -maximal inequalities. 
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Definition 7.7. Let G be some amenable group, along with a weak Folner sequence (Uj) in 
G. Let F : F(G) — > L P (Q,Y) be some bounded, additive process as introduced in Definition 
7.1. Then we say that F satisfies an L 1 -maximality condition for the sequence (Uj) if there 
is a constant 7 > such that for all A > and for every M 6 N, we obtain 



// well 



j>M \Uj\ \ I A j>M \Uj\ 



For the proof of such maximal inequalities for bounded, additive processes, we need the 
following combinatorial covering lemma. 

Lemma 7.8. Let G be an amenable group, along with a weak F0lner sequence (U n ) with 
U n C £/ n +i for all n G N. Further, let M < N G N and assume that we are given B,F G J~(G) 
such that UnB C i* 1 . Then, for every map 6 : -B —> {M, . . . , AT} i/iere exists a finite subset 
B C B for which the sets Ug^b (b G B) are disjoint and such that B C IJbeB ^${b)^0>)^' 

Proof. See [Kre85], Lemma 6.4.3. ■ 

Finally, we are in position to show that bounded, additive processes satisfy the L p - 
maximality (1 < p < 00) condition for every increasing, weak F0lner sequence of some 
unimodular group G satisfying the Tempelman condition, cf. Definition 2.5. 

Theorem 7.9 (Dominated ergodic theorem). Let G be a unimodular amenable group, along 
with a weak F0lner sequence (Uj) such that Uj C fL\fi for all j 6 N and which satisfies the 
Tempelman condition. Then every bounded, additive process F : F(G) — > L l (Q,Y) as of 
Definition 7.1 satisfies an L p -maximality condition. 

Proof. The proof is a modification of the proof of Theorem 6.4.4 in [Kre85]. At first, we 
fix an integer M G N and A > 0. Further, let N > M be an integer and denote by 5 an 
arbitrary positive number. Define the compact set K := L)fL M Ui and since (Uj) is a weak 
F0lner sequence, we find a compact set Uk N (fcjv > N) such that \Uk N AU n\ < 8 \Uk N \, where 
we have set Un := KUk N - Moreover, define the sets 

D X ,M,N :={wGfi| sup \\F(Ui)(u)\\ Y /\Ui\ > A} 
M<l<N 

and for uj € f2, 

5 := A, M, AO := {g G C/ fciV | ^(5)0; G D A ,a/,jv}, 

where </? : G — > G is the homomorphism taken from Inequality (6.1). Then for any element b G 
i? there must be some number 9(b) G {M, . . . ,N} such that \\F(Ug^)(ip(b)u})\\Y > A 
This defines a map 6 : B —> {M, . . . , A^}. By Lemma 7.8, we find some finite subset B C B 
such that the sets Ug^b are disjoint for b G B and 



B(u,\,M,N)C \JU^ U e{b) b. 



beB 

Since the sequence (U n ) satisfies the Tempelman condition for some constant k > 0, it follows 
that 



\B(uj,X,M,N)\ < R 



beB 



(7.1) 
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By construction, Ugr^b C U n for b £ B. So denoting by F° the dominating process associated 
with F, we compute with Proposition 7.5 and with Lemma 7.6 that 

F°(U N )(u>) > ^^([/^^H^k-^F ^))^)^) 
beB beB 



> K- i Y^\mu e{b) )^(b)u J )\\ Y be > B ^ 

beB 



beB 



for /i-almost every to G fi and where k > 1 is the constant and <p : G — ¥ G is the homomorphism 
taken from Inequality (6.1). It follows from Inequality (7.1) that 

\B(u,\,M,N)\ < ™F°(U n )(uj) 

< ™ (F°(U N \U kN )(u;) + F (U kN )(u;)) (7.2) 
^-almost everywhere. Integrating the left hand side of the latter inequality yields 

\B(co,\,M,N)\d»(oj) = \U kN \-fj,(D XiM)N ), (7.3) 

n 

since the action of G on is [i- preserving. Note further that by the choice of the set Un, it is 
true that \U N\Uk N \ < 6 \Uk N \ and therefore, integrating the right hand side of Inequality 7.2, 
we obtain with 7 := supg g jr( G ) F°(Q)/\Q\ < 00 (cf. Proposition 7.5) that 

f v rr \ / \ , nfl/rr w ^ , , N „ |TT , KK ( r , ||-P°(^A; J v)IIl 1 (R) \ 



(^°(^ \ E4„)H + i^JM) d^( w ) < |£4J • — 7 -6 + 



A Jn ^»^*»>v~" ra ,v~„ ^v-,-,-^, X y \U kN \ J' 

Combining this fact with the Inequality (7.3), we get with > M 

KD X ,M,N) < -T- 7 • + SUp — 

A y i>m \Ui\ J 
and with 5 — > 0, we can use the first part of Proposition 7.5 to arrive at 

h{D\ m,n) < -r- SU P rrn • 

A Z>Af \Ul\ 

Since the left hand side of the latter inequality does not depend on N, we can exploit the 
continuity of the measure /U as N — > 00 to finish the proof. ■ 

A nice consequence of the validity of the dominated ergodic theorem is the fact that if G 
possesses a Tempelman sequence exhausting the group, then each bounded, additive process 
F : T(G) — > L l (£l,Y) can be approximated in L}{Q,,Y) by a sequence (F n ) of processes 
F n : F{G) ->■ L°°(Q,Y). 

Proposition 7.10 (Approximation of processes). Let G be a unimodular amenable group, 
which possesses a weak F0lner sequence (Uj) such that Uj^Uj = G and Uj C Uj+i for all 
j € N and which satisfies the Tempelman condition. Then every bounded, additive process 
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F : F(G) -»■ L^fi.Y) as of Definition 7.1 can be approximated by a sequence (F n ) of bounded, 
additive processes in L°°(fl,Y) n L 1 (fi,y) in £/ie sense that 

lim [|F n (Q)-F(Q)|| iW) =0 

for every Q G F(G). 

Proof. Take a weak F0lner sequence (Uj) such that Uj^Uj = G and Uj C t/j+i for all j G N 
and which satisfies the Tempelman condition. Define 



S n := < w £ (1 



F°(Uj)(u>) 
sup — > n 



for n G N, where as usual, .F stands for the dominating process associated with F. Then a 
simple adaption of the proof of Theorem 7.9 shows that /x (B n ) < ^ for every n G N, where 
-fC := sup„- eN (^j')[|LP(n,y)/|^il < 00 • For each n G N and for Q £ F(G), we define 

F n (Q)(w):=F(Q)(w) ifw6fi\B ni F n (Q)(w):=0 if^G5 n . 

By construction, the F n are additive. Note that for each Q G J~(G), there is some J G N such 
that Q C J7j. Consequently, ||F n (Q)(a;)||y < n|J7j| for all lj G Q,. Hence, the F n map indeed 
into the space L°°(Cl, 1"). Moreover, it follows from B n D B n+ % and hm n fJ,(B n ) = that 



\F n (Q) - F(Q)\\LHn,Y) = / ||F(Q)||r(^M ^ 



as n — > oo. 



We can now state and prove the main result of this section. To do so, we will have to 
restrict ourselves to a finite measure space. 

Theorem 7.11 (Convergence of bounded, additive processes). Assume that G is a unimodu- 
lar, amenable group and denote by (Uj) a strong F0lner sequence such that Uj C Uj+i (j G N), 
which satisfies the Tempelman condition. Let F : F(G) -4 L P (Q,Y) (1 < p < oo, Y reflexive) 
be a bounded, additive process, where n(£l) < oo. Further, suppose that F is compatible with 
a family {T g } ge G of uniformly bounded operators acting weakly measurably on L P (Q.,Y) (i.e. 
T g F(Q) = F(Qg _1 ) and the Inequality (6.1) is satisfied for all g G G and every Q G F(G) ). 
In this situation, we obtain 



lim 



\Uj\ 



(u)-F(u) 



= 

Y 



for \x-almost every wg!). Further, for every g G G, we have T g F = F [i-almost everywhere. 

Proof. We consider first the case where p > 1. Choose an arbitrary e > 0. Since the space 
L p (£l.Y) is reflexive (cf. Lemma 6.2), the mean ergodic Theorem 5.7 shows that there must 
be some jo(e) G N such that for all j > jo(e) 

lim)/l^l(-)-^(Ollip(n,y)<e 
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for some element F S L P (Q,Y) which is fixed under the T 9 -action. We now define 

H:T(G)^L p (n,Y):H(Q) := F(Q) -F ■ \Q\. 

Clearly, H is a bounded, additive process satisfying all the conditions of Definition 7.1. Hence, 
we can infer from the dominated ergodic Theorem 7.9 that for each A > 0, we have 



limsup l|g ^. )l|y n>A 

j-^oo \Uj\ 



for some constant 7 > 0. So with e — > and A 
hm HF^VI^IM-^HIIy 



sup 



\mu : 



i)\\Y 



(u) > A 



< C(0) • 2 SUP Igg^W) 
7 



< C(0)---e 
A 



(in this order), we obtain that 



lim \\H(U j )/\U j \(u)\\ Y = 



for /x- almost every u £ £1. This shows the claim for the case p > 1. 

For the case p = 1, we note that the compactness criterion in Theorem 5.7 is satisfied due 
to standard arguments, cf. e.g. [DU], Theorem IV. 2.1. The remainder of the proof can be 
repeated as in the case p > 1. ■ 



8 An IDS model for continuous groups 

In the following, we give an application of the ergodic theorems proven in the Sections 5 and 6. 
More precisely, we prove convergence of the integrated density of states for a class of random 
operators on discrete structures possessing a quasi isometry to an amenable group. To do 
so, we apply our results to a model invented by Lenz and Veselic ([LV09]). In the latter 
work, the authors prove uniform convergence of the IDS. A related Banach space theorem 
for discrete groups in a deterministic setting can be found in [PS12]. With our Banach 
space valued ergodic Theorems 5.7 and 6.8 at hand, we can deal with randomness and with 
general unimodular, amenable groups. Moreover, we are able to avoid the measure theoretical 
machinery used in [LV09]. However, for compactness reasons, we need to work with a reflexive 
Banach space. Therefore, it is convenient for our purposes to consider convergence in L P (I), 
where 1 < p < 00 and where I C R is some bounded interval. In the main Theorems 8.6 and 
8.7, we show the convergence of suitable IDS-approximants in L 1 (r2, L P (I)), and pointwise 
almost everywhere in L P {I) respectively. 

8.1 The model 

We cite the model of in [LV09] and we also stick close to their notation. 
Assume that (X, dx) is a locally compact metric space with a countable basis of the topology. 
Assume further that G is a second countable unimodular amenable group with an invariant 
metric dc such that every ball is precompact. 

We assume further that G acts continuously from the right by isometries on X such that 
the following two properties hold: 



36 



• there exists a right fundamental domain j' with compact closure J, which is a countable 
union of compact sets 

• the map $ : X — )■ G : x t— )■ g, whenever x G j' g, is a quasi isometry, i.e. there exist 
a > 1 and 6 > with 

- d G (^(x), $(y)) - 6 < d x (s, y) < a dc($(aO, *(?/)) + & 
a 

for all x,y £ X. 

For a set ^4 C G and r > 0, we write A r := {g £ G \ dc(g,G \ A) > r}, as well as 
^4 r := {g G G | dc(g, A) < r} and 9 r (^4) := ^4 r \ A r . Analogously, with the metric dx at hand, 
we introduce this notation for subsets of the space X. 

For some fixed parameter r] > 0, we set T> as the family of 77- uniformly discrete subsets of 
X, i.e. 

V := {A C X \ dx(x,y) > r], iov x,y £ A with x 7^ y} . 
We define the set P as 

V := {(A, h)\A£V,h: Ax A^ C*}, 

where C* is an arbitrary compactification of C. 

This space can be naturally equipped with the vague topology and it is compact, cf. [LV09]. 
The action of G on X induces an action from the right on T> by g ■ (A, h) = (Ag" 1 , h(xg, yg)) 
for g £ G and (A, h) £ T>. It is well known that there exists a G-invariant probability measure 
on T>, whose topological support will be denoted by f2. Then, f2 is a compact subset of T>. 
Note that each element w G can be written as to := (X(u}),h w ) £ T>, where X(uj) is 77- 
uniformly discrete and h w : X(co) x X{to) — > C* is a map. Each X(co) gives rise to a Hilbert 
space £ 2 (X(to)), endowed with the canonical counting measure b~x(uj) := J2 x ex(u>) 

We will draw attention to the bounded operators H w on £ 2 (X(to)), defined as 

(H u u)(x) := ^2 h u (x,y)u(y) 

yeX(io) 

for each x £ X(to). Moreover, we assume that the H w are of finite hopping range, i.e. 
there exists some number R > b such that for all to £ f2, we have h w (x,y) = whenever 
dx(x,y) > R. For g £ G, we let 

U g : £ 2 {X{to)) -> ^ 2 (AH) : (I7 fl u)(z) := ufo) 

with adjoint f7* = U g -i. With that notion, we assume that the operators are equivariant, 
i.e. 

Hgu U g = H u (8.1) 

for all g £ G and every to £ Q. Also, we need that the are self-adjoint. 

For further considerations, we need to restrict and to expand the operators H^. In light of 
that, for Q £ T(G), we denote by iq : £ 2 (X(to) n (JQ)r) — > £ 2 (X(to)) the canonical inclusion 
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operator and by pq : £ 2 (X(uj)) — > 1 2 (X{uj) n (JQ)r) the canonical projection operator for 
uj G f2, where (JQ)r stands for the .R-interior of JQ, i.e. 

(</Q) fl = {x G JQ\d x (x,X\ JQ) > R}. 

We will now show the L p -existence of the integrated density of states in the above setting. 
For the Banach space, we set Z := Z(I) := L 1 (0,L p (I)) as the L -Bochner space of equiva- 
lence classes of functions mapping each u G f2 to some element F u in the space of p-integrable 
functions over some bounded interval / Cl, where 1 < p < oo. 

Now for fixed w £ f!, we consider the restricted operators H^[Q] : £ 2 (X(oj) n {JQ)r) —> 
£ 2 {X(uj)r\(JQ) R ), where 

H*[Q] :=p Q H w i Q 

and Q G F(G). Note that since X(u) is //-uniformly discrete, each such H^[Q] can be 
described by a quadratic matrix. For those objects, one can define the eigenvalue counting 
funtion F W (Q)(-) G 1^(1) as 

F UJ (Q)(E) := #{i G N | A, is eigenvalue of H*[Q] and A, < E 1 } 
= tr ((l]_oo, S ]^[Q])' 

for i£ G M. Note that for each w G O and every Q G J~(G), the element also 
belongs to C r &(lR), the Banach space of all bounded, right-continuous functions, endowed 
with supremum norm || • U^. 

Proposition 8.1. There exists some constant C > independent of uj and Q such that 
\\Fu>(Q)(')\\oo < C|Q| for every Q G and each u) G Q. 

In particular, F^(Q) G L°°(Q, D L x (0, L p (/)) /or Q G ewery 1 < p < oo and 

every bounded interval IcR. 

Proof. Since R > b and by the quasi isometry between G and X, we obtain the inclusion 
(JQ)r Q J(Qs) f° r some < S < (R — b)/a, where as defined above Qs = {g G Q \ dc(g,G\ 
Q) > S}. By a similar calculation as in [LV09], Proposition 3.3, we can find a constant C > 
depending only on the parameters a, b, r] and S* such that 

\\FUQ)\\oo = card(XH n (JQ)r) 

< cavd(X(uj) n J(Q S )) 

< C|(Q 5 ) S | =C|Q|, 

where we use the notation that Q p := {g G G | dclfis Q) < p} for p > 0. 
Using this result, we simply compute 

\F U {Q){EW dE^'* < (|I|-||^(Q)(-)IIL) 1/P 

< |/| 1/p -||F w (g)(.)||oo 

< C\I\ l ' p -\Q\ 

for every w£Sl. This finishes the proof of the proposition. ■ 
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Proposition 8.2. For each Q G J~(G) and every g G G, one gets 



FUQg)(-) = F g UQ)(-) 

for every uj G O. 

Proof. Let A G K be an eigenvalue of the operator //^[Qg] for Q G -^(G) and g £ G and 
denote the corresponding eigenfunction as u G ^ 2 (X(w) n (JQ)iig) (note that since G acts on 
X by isometries, we have (JQg)R = (JQ)ng)- Evidently, it is enough to show that u := U g u 
is an eigenfunction of the operator H^IQ] for the eigenvalue A. To do so, we compute for 
b G X{u) n (JQ) R g 

\u(bg~ l ) = \U g u(bg- 1 ) 
= \u(b) 
= (H^[Qg]u){b) 

= {UgHuiQgU^bg' 1 ) 

= {Hg^UgiQgU)^ 1 ) 

= {H guJ i Q Ugu)(bg' 1 ) 
= {p Q H giJJ iQUgu){bg- 1 ) 
= {H*[Q]u){bg- x ). 

Since b was chosen arbitrarily, this proves the claim. ■ 

For g G G, define 

T g : L\n,LP(I)) -> L\n,If(I)) : T g f(u>) := fig' 1 *). 

Proposition 8.3. The corresponding collection {T g } g£ G is a family of uniformly bounded 
operators that acts weakly measurably on Z = LP (I)). 

Proof. The linearity of the T g follows from construction. By the fact that the action of G on 
Q preserves the probability measure fj,, we have [|T ff /||^ = \\f\\z for all g G G and each / G Z. 
The weak measurability follows from standard concepts. ■ 

It now follows from the Propositions 8.2 and 8.3 that the weakly measurable action of the 
family {T g } gGG implies 

TgF^Q) = F^Qg- 1 ) (8.3) 
for each Q G J~(G) and each g G G. 

Proposition 8.4. Let Q G J~(G). Then the set Cf,q '■= co{F^(Qg) \ g G G} is relatively 
weakly compact in Z = L 1 (r2, L P (L)) for each 1 < p < oo and for any bounded interval L C K. 

Proof. This follows from the general theory for Bochner spaces, see e.g. [DU], Theorem IV. 2.1. 
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Lemma 8.5. For each uj G 0, the function F w : J~(G) —> L P (I) is b-almost additive with the 
tiling-admissible boundary term 

b : F(G) [0, oo) : b(Q) := C ■ |6>^(Q)|, 

where C and R are constants depending on a, b, rj, R, and d R (Q) := Q R \ for Q G F{G). 
Moreover, the same holds true for the function F : J~(G) — > L 1 (f2, L P (I)). 

Proof. For the error estimate, assume that Q G J~(G) is the disjoint union of the sets Qk G 
J~(G), 1 < k < m. We can repeat the arguments of [PS12], Theorem 7.4, in order to find 
positive constants C, R G M. depending on only a, b, rj and R such that 

, , dE 1 

k=l 



k=l 

m 

<C^\d R (Q k )\. 



< |/| 1/p - sup 



fc=i 



fe=i 



To conclude the proof, note that the mapping b has all the properties (i)-(iii) of Definition 
5.1. Therefore, it is a boundary term and since 



d R (Q)od B _ {e) (Q) 

for all Q G J~(G), it follows from Proposition 5.5 that b is also tiling- admissible. 

By integrating over f2 and by the fact that = 1, we observe that the same claim must 

hold true for the function F. ■ 



8.2 Proof of the main theorems 



In this subsection, we prove the main theorems of this section. Thus, using the mean er- 
godic Theorem 5.7, we show that for a strong F0lner sequence {Uj}^ =1 , the expressions 
Fi.-\(Uj)(-)/\Uj\ converge to some F in Z = L P (I)), where as above, 1 < p < oo. 

Moreover, we demonstrate that we can use the generalization of the Lindenstrauss er- 
godic theorem (Theorem 6.8) to establish the /U-almost everywhere convergence for Shulman 
(tempered) F0mer sequences. 



Theorem 8.6. Assume the model of Subsection 8.1 and let some strong F0lner sequence 
(Uj) be given. Then there is an element F G Z = L 1 (r2,L p (/)) such that the mean ergodic 
convergence holds for Fr.\, i.e. 



lim 



= lim 









\Uj\ 



dfi(u) 



0. 



Moreover, for each g G G we have F guJ = F w in LP (I) for [i- almost every oo G fi. 
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Proof. We check that the mapping 



F:?{G)^L\Q,U>{I)) 

as defined in Equality (8.2) satisfies all the assumptions of Theorem 5.7. By Proposition 8.1, F 
is bounded. It follows from Proposition 8.3 and from the Inequality (8.3) that there is a family 
{T g }g£G of uniformly bounded operators acting weakly measurably on Z with the property 
that T g Fr.\[Q) = Fr.\(Qg ) in Z for every Q £ J~(G) and all g £ G. Moreover, we infer from 
Proposition 8.4 that for each Q £ F(G), the weak closure of the set Cf,q = co{F(Qg) \ g £ G} 
is weakly compact in Z. Finally, Lemma 8.5 asserts that F is almost-additive with respect 
to some tiling admissible boundary term. 

Consequently, we can apply Theorem 5.7 to obtain the claimed convergence. ■ 

Theorem 8.7. Assume the model of subsection 8.1 and let some strong, tempered F0lner 
sequence (Uj) be given. Then there is an element F £ Z = L 1 (J7, L' P (I)) such that the 
pointwise ergodic convergence holds for Fr^, i.e. 



lim 



W-F„(.) 



for fi- almost every uj £ Q. Furthermore, for each g £ G we have F gu = F^ in LP (I) for 
fi-almost every uj £ Q. 

Proof. Recall that by the considerations of the previous subsection, the linear mappings 
T g f{ui) := f(g~ 1 uj) (g £ G) act weakly measurably on L (CI, LP(L)) as a family of uniformly 
bounded operators. It follows from Proposition 8.2 that for each g £ G and every Q £ 
F(G), we have T g F UJ (Q) = F ul (Qg~ 1 ) for all u £ CI. Therefore, we can apply the extended 
Lindenstrauss ergodic Theorem 6.8 which yields that for all Q £ J-(G), the limit 

S(Q)(uj) := Y- lim \Uj\~ 1 [ T g -iF u (Q)dg 
J^ 00 JUj 

= Y- lim \Uj\- 1 f FUQg)dg 

exists in Y = LP {I) for every u £ Q, where f2 C Q is a set of full measure. Note also that for 
each Q £ T(G) and for all g £ G, we have S(Qg)(oj) = S(Q)(u) for all to £ Cl, where again, 
H C is a set of full measure. 

Further, we can infer from Proposition 8.1 that for each u) £ £1, there is some constant 
C > such that \\F U (Q)\\ LP{I) < C\L\ 1 /p\Q\ for all Q £ F(G). The Lemma 8.5 guarantees 
that for every element uj £ £1, the map F u is 6-almost additive with the tiling-admissible 
boundary term b(Q) := C\d R (Q)\ (Q £ F(G)), where the constants C, R > are chosen 
accordingly (see above). Hence, we have verified all assumptions which are necessary to 
apply Corollary 5.8. More precisely, for a given null sequence (e^) of positive numbers, can 
find a set Cl C Q of full measure such that for each u £ Cl, the limit S(T^ k )(u>) exists and 
S(T- k )(guj) = S(T- k g)(uj) = S(T. k )(oj) for all g £ G, all k £ N and all 1 < % < N(e k ), where 
the elements Tf h and iV(sfc) correspond to the underlying e^-quasi tiling of the group. By 
the boundedness and the 6-almost additivity of the F w {ui £ Q) we directly apply Corollary 
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5.8 with Z = Y as the Banach space under consideration and we obtain the convergence in 
Y for every cj E £1. For the proof of the invariance property, let g G G in order to obtain 



F 



gw\\Z 



< 



N(e k ) 



F u 



i=l 



+ 



iV(e fe ) 



i=l 1 * 



F. 



for all G N and for every cj G Cl. Letting k — > oo finishes the proof. ■ 

Remark 8.8. It follows from the considerations in [LV09] that in the ergodic case, one can 
express the limit F as 

F U (E) = C [ tr(ljl h00tm H u )diJt(cj) 
Jn 

for fi£R and for ^-almost every u> G f2, where C stands for a constant depending on G, X 
and fi (cf. [LV09], Section 2). 



9 Appendix 

We give the proofs of Theorem 6.6 and of Lemma 7.4, respectively. We put the proof of The- 
orem 6.6 in this appendix because it mainly requires arguments which have been established 
in [LinOl]. The validity of Lemma 7.4 has already been known in [Emi85]. Since we could 
not find a rigorous proof in the literature, we attach one for the sake of the reader. 

Proof of Theorem 6.6. Take 1 < p < oo and choose A > 0, as well as / G L p (£l, Y). Note that 
by means of the triangle inequality, the condition ||.Aj/||y (cj) > A implies that 

\Uj\- 1 \J v ||(2W)(0||y dm L (g)^J (w) > A 
for j G N. The Inequality (6.1) yields 

/ Wf(<p(j9)u)\\Ydm L (g)>\ 
Ju 3 

for all j G N. It follows from this that it is sufficient to show that there must be a constant C > 
such that for every A > 0, all h G L p (f2,IR) and for each measurable group homomorphism 
if, we have 

^({u | Mth(u) > A}) < ^ll^ll^^, (9.1) 

where M v is the associated maximal operator, cf. Definition 6.4. The proof of this claim 
will be an adaption of the proof in [LinOl]. We will sketch the major steps. For a detailed 
discussion, see also [PoglO], Chapters 6-8. 

So fix n G N be some integer and define F := U™ =1 Uj. Since {Uj} is a F0lner sequence, 
there must be some J G N such that \UjAFUj\ < \Uj\ which implies that \U\ < 2 \Uj\, where 
U := FUj. We now choose h G L p (fi,IR), u G f2, 1 < j < n, ip : G — > G, as well as A > and 
set 

Bj := BjfcUtX,?) := {g£Uj\ \A? h(<p(g)u)\ > A} 
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and 



D n := {uj G CI | max \A?h(u)\ > A}. 

l<j<n J 

With these sets at hand, it is easy to verify that 



(J Bj(h,u),\,cp) 



[ l Dn (ip(g)to)dm L (g). (9.2) 
JU.j 



>Uj 

Since G acts on Q in a measure preserving manner, we obtain with the Fubini theorem that 

/i(A0 = \Uj\~ 1 [ [ l Dn (<p(g)oj)dm L (g)d»(u;). (9.3) 
Jn JUj 

Hence, if we can find some constant & > independent of n,h,u;,X and 99 such that the 
so-called transfer inequalities 

l Dn (<p(g)u)dm L (g)<%- [_\h(<p(g)u)\ p dm L {g) (9.4) 



hold (//-almost all oj), we can insert Inequality (9.4) into Inequality (9.3) to obtain with the 
fact that the action of G preserves \x that 

and with n —> 00, the theorem is proven. So let us sketch the proof of the Inequalities (9.4). 
The key step is the following observation. Namely, for each 1 < j < n and every b £ Bj, we 
obtain with Holder's inequality that 

/ \h( V (g)u)\v dm L (g) > \Ujb\^ ( f \h(<p(g)u)\ dm L (g)] 

JUjb \JUjb J 

= \Ujb\-P'*( f \h(<p(gb)u;)\dm L (g)) A(bf 



Ujb\ - p/q I Uj \ p \A^h(ip(b)Lo)\ p A(b) p 



.1 

^ X^U^-p 1 * 1 = \ p \Ujb\, 

where 1/p + 1/q = 1 and q = 00 for p = 1 (with the convention that ^ = 0) and where A 
stands for the modular function of G. Having this latter inequality at hand, the remaining ar- 
guments for the proof of the statement can be carried out in the same manner as demonstrated 
in [LinOl], Lemma 2.1 and Theorem 3.2 in [PoglO], Corollary 8.8. ■ 

Proof of Lemma 7.4- Since G is second countable and Hausdorff and by the outer regularity 
of the Haar measure, for every n G N, one finds a precompact neighbourhood V n of the unity 
id in G such that n neN K = {id}, V n+1 C V n and \V n \ < 2~ n for all n £ N. So let Q G F{G). 
We will define a sequence of successively refined partitions of Q in the following manner. For 
each n G N, cover the closure of Q by left-translates of V n . Due to the precompactness of Q, 
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we can extract a finite, open subcover U i=1 g\ V n of Q. Next, we make the translates of this 
union disjoint such that 

K(n) K{n) 

U 9^V n = U 9^K 
i=l i=l 

where |J stands for the disjoint union and V* C V n is (Borel-)measurable (in fact V£ G F{G)) 
for all 1 < i < K{n). Hence, putting := Q n g± V£ for 1 < i < K(n), we have 

Q = U=i n) Qi n \ as wel1 as l<2i n) l < 2 ~ n for ever y 1 < * < K ( n )- In n s ht of that > define the 

partitions 

Pi(Q) := {Q? 1 1 < * < K(l)}, 

P m (Q) := {Q^ n Q (m " 1} I 1 < i < #(m), Q (m - 1} G P m -i} for m > 1, 

for the set Q. It is obvious that P m +i(Q) is finer than P m (Q) for every m > 1, and we 
write -P m+ i(Q) > P m (Q). Further, by construction, < 2" m for A £ P m (m > 1). Since 
G is cr-compact, it can be exhausted by a countable sequence (G n ) of increasing, compact 
sets. We set G n := G n \ G n _i with the convention that Go := {id} and we repeat the above 
construction for each Q = G n , n > 1. Then clearly, for each m > 1, the expression 

Pm ■ — Pm{Gn) 

neN 

is a partition of the group satisfying the first two claims of the Lemma 7.4. 
To show the approximation result for F°, let Q G J~(G) and define 

J$ m (Q)(w):= £ ||F(Ang)||y( W ). 

for m > 1, where the partitions P m have been defined above. By the triangle inequality, 
we have Fp^(Q) < Fp m+1 (Q) //-almost surely for all m > 1. Further, it is clear from the 
boundedness of F that \\F P (Q)\\ 

lp(r,y) — G \Q\ fo r every m > 1. Hence, we can define 

:= Urn F P JQ)(u) (9.5) 

for /x-almost every wgfl and we set F°(Q)(uj) = for the remaining u G fi. We will now 
show that in fact F°(Q) = F°(Q) //-almost everywhere. This shows that the equivalence class 
F°(Q) is well defined and in particular measurable. Note that it follows from the definition 
of F° that for each m G N, we have 

F° P jQ)(u)<F°(Q)(co) 

for //-almost every uj G Q.. This implies F°(Q) > F°(Q) almost everywhere. For the converse 
inequality, we choose a finite, disjoint union 

Q = U/=i Qu where G .F(G) for 1 < I < L. 
For w 6 SI, we obtain with the triangle inequality that 

L L 

ElTOOM") < E E \\F(QinA)\\ Y (u) 

1=1 1 = 1 AePm 
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< E \\F(AnQ)\\ Y (u) + J2 E II^Angoilyi 

AePm, 1=1 AePm,3ll^l: 

3i:AnQCQ t AnQi,AnQi ^<6 

L 

< F° m (Q)(u,) + ^ ||F(AnQ,)||y(i 

1=1 AeP m ,3h^i- 
AnQi .AnQjj 5^0 

for all to £ N. Further, we have by the boundedness of F that 



iU) 



(9.6) 



E E H^noOHyO 



1=1 AeP m ,3h^i- 
AnQ l ,AnQ l tH 



<c£|«)|. 

2=1 



Lp(n,i 



Note that since n me N^m = {id}, it follows from the continuity of the (Haar) measure, as well 
as by the fact that all involved sets have compact closure, that 



\dv m {Qi)\ = \V- l Q l C\V-\G\Q l )\ 







for each 1 < I < L. In light of that, we can find a subsequence (m^) such that the second sum 
in Inequality (9.6) converges to zero almost everywhere. Hence, we deduce from that same 
inequality that 

L 

Ell^WIK") < limsupF£ mfe (Q)M=F°(Q)(a;) 



l=l 



k— ¥oo 



for almost every uj £ Q. Hence F°(Q) < F (Q) and since Q £ J~(G) was arbitrarily chosen, 
this shows in fact that F° = F° . ■ 
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